萌新冒个泡，请教吧里信息学和数学大神一个极值问题

离散数列求极值：一个有序的离散数列，如何准确的找出数列的所有极小值和极大值。数列的生成函数是未知的，先不考虑通过拟合去近似一个拟合函数的问题。

遍历。。和左右两个点比大小不行吗。。

O(n)复杂度

离散的和旁边两个点比一下大小，不是单调的不就是一个极值吗？

我就想问一句，既然是有序的数列，那中间还有极值么……

下载贴吧APP
看高清直播、视频！

分享到: