标签： algorithm
我碰巧阅读了峰值发现算法的变体，我必须在输入的2D矩阵中打印所有局部峰值。这是i的元素，如果j大于或等于其所有相邻元素，即i-1，j处的元素，则j可以是峰值; i + 1，j;我，j-1; I，J + 1。 这个问题可以用O（n ^ 2）复杂度来完成。但我们能否在O（nlogn）复杂性中做到这一点。我尝试了几种方法，但在O（nlogn）复杂性方面没有任何解决方法。