假设有一个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 ）算法，它遍历整个数组，并根据给定的条件找到元素。 / p>
我们能有更好的解决方案吗？
答案 0 :(得分：0)
由于matirx没有排序，因此在不明确检查每个索引至少一次的情况下确认索引的存在或不存在是不可能的。
按照这个逻辑，我很确定这个问题的下限应该是O(n^2)