Python 寻找局部最高点

最新推荐文章于 2023-06-08 03:21:13 发布

原创

最新推荐文章于 2023-06-08 03:21:13 发布 · 5.1k 阅读

16 ·

CC 4.0 BY-SA版权

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

文章标签：

#递归 #算法

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

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

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