【算法与数据结构】三分查找

一. 概念 在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为 三分查找，也就是三分法。 三分查找一般用来迅速肯定最值。 二分查找所面向的搜索序列的要求是：具备单调性（不必定严格单调）；没有单调性的序列不是使用二分查找。 与二分查找不一样的是，三分法所面向的搜索序列的要求是： 序列为一个凸性函数。通俗来说，就是该序列必须有一个最大值（或最小值），在最大值（最小值）的左侧序列

>>阅读原文<<