二分查找的时间复杂度
假设总数据量是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)