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

二分查找（Binary Search）

1.使用条件：
①线性表采用顺序存储结构。
②表中元素按关键字有序排列。

2.时间复杂度：O（log₂n）

3.推算过程：
假设序列里共有n个元素，
第一次，在n个元素内找到目标元素；
第二次，n/2个元素内找到目标元素；
第三次，n/(2²)个元素内找到目标元素；
······
第k次，n/(2^k)个元素内找到目标元素。

因为2^k<=n，所以当且仅当n/(2^k)>=1时，k最大为log₂n。

时间复杂度O(h)=O(log₂n).

参考来源

1.百度：二分查找时间复杂度

2.https://blog.csdn.net/snowdroptulip/article/details/108650524