二分查找（Binary Search）
1.使用条件：
①线性表采用顺序存储结构。
②表中元素按关键字有序排列。
2.时间复杂度：O（log
2
n）
3.推算过程：
假设序列里共有n个元素，
第一次，在n个元素内找到目标元素；
第二次，n/2个元素内找到目标元素；
第三次，n/(2
2
)个元素内找到目标元素；
······
第k次，n/(2
k
)个元素内找到目标元素。
因为2
k
<=n，所以当且仅当n/(2
k
)>=1时，k最大为log
2
n。
时间复杂度O(h)=O(log
2
n).
参考来源
1.
百度：二分查找时间复杂度
2.
https://blog.csdn.net/snowdroptulip/article/details/108650524
版权声明：本文为qq_54206777原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。