【算法與數據結構】三分查找

一. 概念 在二分查找的基礎上，在右區間（或左區間）再進行一次二分，這樣的查找算法稱爲 三分查找，也就是三分法。 三分查找一般用來迅速肯定最值。 二分查找所面向的搜索序列的要求是：具備單調性（不必定嚴格單調）；沒有單調性的序列不是使用二分查找。 與二分查找不一樣的是，三分法所面向的搜索序列的要求是： 序列爲一個凸性函數。通俗來說，就是該序列必須有一個最大值（或最小值），在最大值（最小值）的左側序列

>>阅读原文<<