與二分查找類似的三分搜索

原理什麼的都是相同的，三分搜索也是基於分治思想的查找算法。 但是我們仔細想想二分查找，是不是隻適合單調函數。 而三分搜索可以用於凸函數和凹函數。 三分搜索同樣有left和right，但是中點不再是一個mid，而是兩個 midl=(left+right)/2; midr=(midl+right)/2; 因此可以判斷出兩個中點相對於函數極值的位置 懶得畫圖了，直接拿網上的一個圖來解釋一下。 我的理解是

>>阅读原文<<