局部最小值的算法

这是一种基于分治的作法 基于二分的对于数组的O(lgn)级别的算法 Find local minima in an array You are given an array Arr[1 .. n] with the special property that Arr[1] ≥ Arr[2] and Arr[n − 1] ≤ Arr[n]. We say that an element Arr[x]

>>阅读原文<<