是的,该算法仅找到一个峰。
如果要查找 所有 峰,则必须检查所有元素,因此它将为O(n)。
注意:峰值不一定是全局最大值。
上一篇 滚动或滑动窗口迭代器?
下一篇 迭代生成自然数的排列
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号