5月1日

二分法的拓展——三分法

不同于二分法中数据的单调性，三分法可用于求解某凸性或凹性函数的极值，由于通过函数本身表达式并不容易求解，故可以用三分法不断逼近求解。

三分法类似二分的定义Left和Right

mid = (Left + Right) / 2

midmid = (mid + Right) / 2;

如果mid靠近极值点，则Right = midmid；

否则(即midmid靠近极值点)，则Left = mid;

二分法和三分法能快速有效的找到答案——即较为精确地求解出一些临界值且求解速度令人满意。