为什么二分查找的时间复杂度是log(n)

当采用二分查找算法进行查询时，最优的情况是第一次就找到，最坏的情况是n/2，由于每次都是对半查询，所以中间过程就是n/2,n/4,n/8 ... 1.

每一次的循环就是对半查找，我们要对半查找多少次，最后才能从n个里面剩下一个

中间计算过程