【发布时间】：2014-12-31 21:46:59
【问题描述】：
假设我有常规的二分搜索，但我将 mid 更改为 2/3*(min+max)。
运行时间会改变还是保持不变（log(n)）？
我收到了c1+c2*log(n)/log(3/2)。
【问题讨论】：
-
希望你知道中间是索引......而不是它在二分搜索中的元素！ ...
-
诚然不得不在餐巾纸的背面做一些工作，以确保这不会影响正确性。
-
只使用 log(a)/log(b)。性能会降低。时间复杂度为 O(log(n))
标签： arrays performance algorithm sorting