Python 求数组局部最大值的实例

求数组局部最大值 给定一个无重复元素的数组A[0…N-1]，求找到一个该数组的局部最大值。规定：在数组边界外的值无穷小。即：A[0]＞A[-1]，A[N-1] ＞A[N]。 显然，遍历一遍可以找到全局最大值，而全局最大值显然是局部最大值。 可否有更快的办法？ 算法描述 使用索引left、right分别指向数组首尾。 求中点 mid = ( left + right ) / 2 A[mid]＞A[mid+1]，丢弃后半段：right=mid A[mid+1]＞A[mid]，丢弃前半段：left=mid+1 递归直至left==right 时间复杂度为O(logN)。 Python代码 def