二分查找法时间复杂度计算

1. 假设序列里有$n$个元素
2. 第一次二分后，需要继续在$\frac{n}{2}$个元素中进行查找
3. 第二次二分后，需要继续在$\frac{n}{2^2}$个元素中进行查找
4. 最坏的情况下，只剩下一个元素，也就是继续在$\frac{n}{2^t}$个元素中进行查找
5. 所以$t$是查找的次数，我们使得

$$\frac{n}{2^t}=1$$

$$2^t=n$$

$$t=lo{g}_2(n)$$

6. 所以时间复杂度为$O(lo{g}_{2}n)$