二分与三分的应用场景

二分的应用场景

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

三分的应用场景

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

posted @ 2020-05-17 07:24  hezongdnf  阅读(250)  评论(0编辑  收藏  举报