总共有n个元素。
第1次折半：还剩n/2个元素
第2次折半：还剩n/4个元素
第3次折半：还剩n/8个元素
……
第k次折半：还剩n/2^k个元素
最坏的情况下，最后还剩1个元素，令n/2^k = 1。得k=logn。
时间复杂度O(logn)
二分查找的时间复杂度分析
猜你喜欢
转载自blog.csdn.net/qingmengwuhen1/article/details/79966003
今日推荐
周排行