二分与三分的应用场景

二分的应用场景

典型的二分(lower\_bound)，二分是求单调函数的某个值，比如说在一个有序序列中寻找是否存在某个数。

三分的应用场景

三分是求单峰函数的极值，比如说我想知道某个最优解，而最优解左边和右边都大于（或小于）最优解，这时候就可以利用三分