• 冒昧問一下，為什么二分法查找的復(fù)雜度是O(log^n)？這是怎么計(jì)算的？

  ?

• 你要從1，2，3，4，5，6，7，8里面找到3，分成幾步？
  第一步，1，2，3，4

  第二步，3，4

  第三步，3

  ?

  23= 8 ?log2 8= 3

  ?

  這就是二分法，就是不斷的從中間分開的方法，還有一種，叫做桶排序，那個(gè)也很有意思。

總結(jié)

以上是生活随笔為你收集整理的理解：复杂度是O(log^n) 就是二分法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。