理解：复杂度是O(log^n) 就是二分法
生活随笔
收集整理的這篇文章主要介紹了
理解：复杂度是O(log^n) 就是二分法
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
-
冒昧問一下，為什么二分法查找的復雜度是O(log^n)？這是怎么計算的？
?
-
你要從1，2，3，4，5，6，7，8里面找到3，分成幾步？
第一步，1，2，3，4第二步，3，4
第三步，3
?
23= 8 ?log2 8= 3
?
這就是二分法，就是不斷的從中間分開的方法，還有一種，叫做桶排序，那個也很有意思。
總結(jié)
以上是生活随笔為你收集整理的理解：复杂度是O(log^n) 就是二分法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： OCR技术发展综述与达观数据的实践经验
- 下一篇： 华为metebook电脑如何修改应用商店