假设总数据量是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)
相关文章：
相似解决方案
热门标签
假设总数据量是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)
相关文章：