三分法

    即在二分的基础上对分出来的小区间进行二分,这样可以得到三个小区间。

    先举一个网上比较常见的例子：求凹凸函数的极值点。

字很丑，请见谅。

总结一下：三分法是二分的二分，它的效率其实没那么高，不仅需要判断两个点，不仅需要判断两个点，而且好的情况下是范围变为一半，坏的情况呢则变为3/4，比二分法的稳定1/2差了不少。

但是三分法可以对一个近似二次函数的那样的曲线进行搜索极值点，二分法却做不到。

同时，就像二分法的作用不限于求解，查找。

三分法的作用肯定也不限于求极值点，可以解决建模类似的一系列问题。