二分查找的时间复杂度分析

总共有n个元素。

第1次折半:还剩n/2个元素

第2次折半:还剩n/4个元素

第3次折半:还剩n/8个元素

……

第k次折半:还剩n/2^k个元素


最坏的情况下,最后还剩1个元素,令n/2^k = 1。得k=logn。

时间复杂度O(logn)

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qingmengwuhen1/article/details/79966003
个人分类: 算法
上一篇日志输出对象的属性值
下一篇Vue-cli proxyTable 解决开发环境的跨域问题
想对作者说点什么? 我来说一句

二分查找时间复杂度计算

u014181676 u014181676

2014-03-25 21:51:16

阅读数:388

没有更多推荐了,返回首页

关闭
关闭