Python 寻找局部最高点

六开箱

于 2018-05-06 11:30:36 发布

阅读量4.9k

点赞数 1

文章标签：递归算法

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/RandomParty/article/details/80212903

版权

本文探讨了如何使用Python编程语言来寻找数组中的局部最高点。通过递归算法，我们能够有效地定位到这些峰值。这种方法对于处理数据集和解决一些特定的计算问题非常有用。

摘要由CSDN通过智能技术生成

# 寻找局部最高点
# 输入input: 含有最高点高度的列表
# 输出output: 返回最高点的位置
# 时间复杂度: O(log(n))

def findHighSpot(input):
    iLen = len(input)
    mid = iLen//2 - 1 # Python中'/'为小数除法，'//'为地板除