三分查找

我們都知道 二分查找 適用於單調函數中逼近求解某點的值。 如果遇到凸性或凹形函數時，可以用三分查找求那個凸點或凹點。 下面的方法應該是三分查找的一個變形。 如圖所示，已知左右端點L、R，要求找到白點的位置。 思路：通過不斷縮小 [L,R] 的範圍，無限逼近白點。 做法：先取 [L,R] 的中點 mid，再取 [mid,R] 的中點 mmid，通過比較 f(mid) 與 f(mmid) 的大小來縮小

>>阅读原文<<