三分搜索

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

>>阅读原文<<