查找算法之三分查找

一. 概念 原文:http://blog.csdn.net/beiyouyu/article/details/7875480   在二分查找的基础上,在右区间(或左区间)再进行一次二分,这样的查找算法称为三分查找,也就是三分法。 三分查找一般用来迅速肯定最值。 二分查找所面向的搜索序列的要求是:具备单调性(不必定严格单调);没有单调性的序列不是使用二分查找。 与二分查找不一样的是,三分法所面向的搜
相关文章
相关标签/搜索