Python 求数组局部最大值的实例
更新时间：2019年11月26日 15:55:50 作者：RealEmperor
今天小编就为大家分享一篇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 local_maximum(li):
if li is None:
return
left = 0
right = len(li) - 1
while left < right:
mid = int((left + right) / 2)
if li[mid] > 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 求数组局部最大值的实例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章
本篇文章给大家分享了python中使用PIL制作并验证图片验证码的具体代码以及说明，需要的朋友参考下吧。2018-03-03
这篇文章主要介绍了Python爬虫谷歌Chrome F12抓包过程原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
本文主要介绍了Python一键生成所有依赖包清单方法小结，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了python使用sessions模拟登录淘宝的方式，本文给大家介绍的非常详细，具有一定的参考借鉴价值 ,需要的朋友可以参考下2019-08-08
global 标识用于在函数内部，修改全局变量的值。这篇文章主要介绍了Python 的 global 标识对变量作用域的影响,需要的朋友可以参考下2019-08-08
这篇文章主要介绍了python中pyc、 pyd文件及生成使用的相关资料,重点讲解了如何使用Python解释器编译.py文件为.pyc文件,以及如何使用Cython和distutils工具将C/C++代码编译为.pyd文件,需要的朋友可以参考下2025-04-04
使用python中的matplotlib.pyplot绘图的时候,如果将图片显示出来,或者另存为图片,常常会出现清晰度不够的问题,当然这种问题是对于png或者jpg这种格式的图片而言的,所以本文给大家介绍了提高Matplotlib绘图清晰度的几种方法,需要的朋友可以参考下2024-01-01
pycharm中代码回滚到指定版本的两种实现方法(附带截图展示)
在编写代码的时候，经常会出现写的代码存在一些问题,但是比较难以发现具体存在的问题在哪里,需要将带代码恢复到指定的版本,下面这篇文章主要给大家介绍了关于pycharm中代码回滚到指定版本的两种实现方法,需要的朋友可以参考下2022-06-06
这篇文章主要介绍了PyTorch中Tensor和tensor的区别及说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-07-07
这篇文章主要介绍了python mongo 向数据中的数组类型新增数据操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
最新评论