二维数组中的沟槽

Trench in 2-d array

本文关键字：二维数组      更新时间：2023-10-16

假设有一个nxn数组。如何找到一对索引i和j，以便; 

A[i][j] < A[i+1][j], A[i][j] < A[i-1][j], A[i][j] < A[i][j+1],A[i][j] < A[i][j-1]

我所能认为的是 o（n 2 ） algo，它可以跨整个数组循环，并根据给定的条件找到元素。<<<<<<<<<<<</p>

我们可以有更好的解决方案吗？

由于没有对Matirx的排序，因此可以在不明确检查每个索引的情况下确认索引的存在或不存在。

通过该逻辑，我很确定这个问题应该具有O(n^2)

的下限
相关文章：