二分查找的时间复杂度

假设总数据量是n,那二分查找无非就是用get（要查找的数）和n/2, n/4, n/8, ...... n/2^k进行比较，k是循环的次数

那么n/2^k <=1

那么我们令 n/2^k =1

k = log2(n)（是以2为底，n的对数）

那么这个T(n)，是小于等于，并且接近于函数fn=(logn)

所以时间复杂度为O()=O(logn)

 

转载于:https://www.cnblogs.com/zhangzs000/p/9375429.html