某数列有1000个各不相同的单元,由低至高按序排列;现要对该数列进行二分法检索(binary search),在最坏的情況下,需检视( )个单元.
二分法查找的最坏次数就是 log2(1000)+1
1000->500->250->125->62->31->15->7->3->1
陈伦制作 版权所无 粤ICP备16127491号-1