2. 考研
  3. 在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?

在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为( )时，排序预处理才是合理的?

admin2019-07-18  2
问题 在无序数组a[N]中作10次以上查找，为提高查找效率，先对a[N]排序，然后各次查找采用折半查找。问N至少为(    )时，排序预处理才是合理的?
选项 A、512
B、1024
C、2048
D、4096
答案B
解析 排序是很费时的运算，最快也得花O(nlogn)的时间；折半查找时间复杂度O(10g2(n))。解nlogn+10*logzn<=10*n，知选B。
转载请注明原文地址:https://kaotiyun.com/show/AxCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)