折半查找算法的算法复杂度

n个元素。k次查找。

每次查找之后剩余的元素个数分别是：n、n/2、n/4、.... 、n/(2^k)

n/(2^k)>=1

令n/(2^k)=1，则时间复杂度是O(log2n)，以2为底n的对数。