理解：复杂度是O(log^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

这就是二分法，就是不断的从中间分开的方法，还有一种，叫做桶排序，那个也很有意思。