摘要：现在已知一个单峰函数$f$，求它在某个区间内的最值 可以做到$O(n\log_3 n)$或者$O(n \log_2 n)$（假设求该函数的一个点值是$O(1)$的） 三分法 最常规的做法。 每次取区间的三等分点$lmid$和$rmid$，比较$f(lmid)$和$f(rmid)$的大小来缩小区间。 阅读全文