小编Kay*_*Kay的帖子

给定阵列V,我们需要找到两个索引(i,j),使得V [j]> V [i]和(j-i)是最大的.

蛮力方法非常简单,其中对于索引i处的每个值(范围从1到n),我们比较索引j处的值(范围从i + 1到n).到目前为止,我们跟踪最大值(ji)以找到最终答案.

该方法具有O(n ^ 2)的时间复杂度.有没有人提出改善时间复杂度的建议？