三分算法 —（解決凸凹函數的最值）

轉載：https://blog.csdn.net/pi9nc/article/details/9666627 概念： 在二分查找的基礎上，在右區間（或左區間）再進行一次二分，這樣的查找算法稱爲三分查找，也就是三分法。 二分查找所面向的搜索序列的要求是：具有單調性（不一定嚴格單調）；沒有單調性的序列不是使用二分查找。 與二分查找不同的是，三分法所面向的搜索序列的要求是：序列爲一個凸凹性函數。通俗來講

>>阅读原文<<