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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qingmengwuhen1/article/details/79966003

总共有n个元素。

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

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

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

……

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


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

时间复杂度O(logn)

阅读更多

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