今天小编就为大家分享一篇Python 求数组局部最大值的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
求数组局部最大值
给定一个无重复元素的数组A[0…N-1]，求找到一个该数组的局部最大值。规定：来源gao.dai.ma.com搞@代*码网在数组边界外的值无穷小。即：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 local_maximum(li): if li is None: return left = 0 right = len(li) - 1 while left li[mid + 1]: right = mid else: left = mid + 1 return li[left] if __name__ == '__main__': li = [1, 5, 2, 3, 4, 0] result = local_maximum(li) print(result)
输出结果：4
以上这篇Python 求数组局部最大值的实例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持gaodaima搞代码网。
以上就是Python 求数组局部最大值的实例的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：Python 求数组局部最大值的实例
转载请注明原文链接：Python 求数组局部最大值的实例
