二分查找的次数

二分法查找数据比较的次数 ---对数   对于有序数组,使用二分法查找数据比较的次数 范围 须要次数 10 4 100 7 1000 10 10000 14 100000 17 1000000 20 除了对特别小的数组外,二分法查找表现是很是优秀的. 每次对范围加倍能够建立出一个数列,它是2的幂,假设s表示步数,r表示范围,则有 r=2 s 当咱们知道查找的范围r,求步数s时.就是至关于求某数指数

>>阅读原文<<