求二分法的时间复杂度

O(logN)，二分查找在最坏的情况下依次是n/2,n/4,n/8。。。。 一直到1为止。
具体过程可以参考：

算法学习：我终于明白二分查找的时间复杂度为什么是O(logn)了 - yellowgg - 博客园 二分查找 时间复杂度 https://www.cnblogs.com/yellowgg/p/11272908.html

查找数据长度为N，每次查找后减半，

第一次 N/2

...

第k次 N/2^k

最坏的情况下第k次才找到，此时只剩一个数据，长度为1。

即 N/2^k = 1

查找次数 k=log(N)。

O(logN)