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