二分查找（Binary Search）
1.使用条件：
①线性表采用顺序存储结构。
②表中元素按关键字有序排列。
2.时间复杂度：O（log2n）
3.推算过程：
假设序列里共有n个元素，
第一次，在n个元素内找到目标元素；
第二次，n/2个元素内找到目标元素；
第三次，n/(22)个元素内找到目标元素；
······
第k次，n/(2k)个元素内找到目标元素。
因为2k<=n，所以当且仅当n/(2k)>=1时，k最大为log2n。
时间复杂度O(h)=O(log2n).
参考来源
2.https://blog.csdn.net/snowdroptulip/article/details/108650524
今天的文章二分查找时间复杂度的计算分享到此就结束了，感谢您的阅读。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/6376.html
