共299道题,当前是第16

初赛真题

某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视(   )个单元.

二分法查找的最坏次数就是 log2(1000)+1

1000->500->250->125->62->31->15->7->3->1





陈伦制作 版权所无 粤ICP备16127491号-1