二分查找时间复杂度分析
2016-03-28 10:33
260 查看
因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况： 一次二分剩下：n/2 两次二分剩下：n/2/2 = n/4 。。。 m次二分剩下：n/(2^m) 在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为 n/(2^m)=1; 2^m=n; 所以时间复杂度为：log2(n)
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- c# 数据库编程（利用DataSet 和 DataAdaper对象操作数据库--跨表操作）
- JS中闭包的优缺点
- This handler class should be static or leaks might occur
- Java逆向工程
- ionic准备之angular基础——格式化数据以及过滤器（8）
- 利用QMP和QEMU虚拟机交互的几种方式
- django orm多条件查询及except处理不存在记录的样码
- iOS开发——开发者官网注册新设备
- Apache配置同一IP不同端口映射
- 常用shell整理
- 以图搜图 看起来像它—图像搜索其实也不难
- git 入门
- CI分页类首页、尾页不显示的解决方法
- POM详细配置
- algrothm_区别
- Android大图片裁剪终极解决方案
- Attach、Detach和DeleteObject
- 贝叶斯规划学习BPL
- Filter mapping specifies an unknown filter name encodingFilter
- iOS应用间跳转