在无序数组a[N]中作10次以上查找,为提高查找效率,先对a[N]排序,然后各次查找采用折半查找。问N至少为( )时,排序预处理才是合理的?
【正确答案】 B
【答案解析】解析:排序是很费时的运算,最快也得花O(nlogn)的时间;折半查找时间复杂度O(loga(n))。解nlogn+10*.log 2 n<=10*n,知选B。