二进制搜索的运行时间

Question

假设我有定期二进制搜索，但我将mid更改为2/3*(min+max) 运行时间会改变还是保持（log(n)）？

我得到了c1+c2*log(n)/log(3/2)。

Answer 1

它仍然是log（n）。您将拥有不同的日志库（3/2而不是2），但更改日志库与乘以常量相同。