二分查找的时间复杂度

假设总数据量是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)

 

posted @ 2018-07-27 08:23  土豆zhang  阅读(1473)  评论(0编辑  收藏  举报