Algorithm 打印2D矩阵所有局部峰值的峰值查找算法

我碰巧读到了峰值查找算法的一个变体，其中我必须打印输入2D矩阵中的所有局部峰值。即i，j处的元素可以是峰值，如果它大于或等于其所有相邻元素，即i-1，j处的元素；i+1，j；i、 j-1；i、 j+1。

---

这个问题可以在O（n^2）复杂度下完成。但是我们可以在O（nlogn）复杂度下完成吗。我已经尝试了几种方法，但在O（nlogn）复杂度方面没有任何解决方法

这个问题是重复的。然而，没有给出正式的正确答案，因此我投了赞成票。点击查看麻省理工学院的一次讲座中的一些课程笔记，该讲座描述了thia问题的

O（nlgn）

算法。矩阵中可能有n^2/2个峰值。所以你不可能得到比O（n^2）更好的结果。@TimBiegeleisen Yea.。我看过麻省理工学院的材料，但它只是找到了矩阵的最大值。它没有找到所有的局部最大值。这个问题的可能重复项是的重复项。然而，没有给出正式的正确答案，因此我投了赞成票。点击查看麻省理工学院的一次讲座中的一些课程笔记，该讲座描述了thia问题的

O（nlgn）

算法。矩阵中可能有n^2/2个峰值。所以你不可能得到比O（n^2）更好的结果。@TimBiegeleisen Yea.。我看过麻省理工学院的材料，但它只是找到了矩阵的最大值。它找不到所有的局部最大值。的可能重复项