Учитывая массив V, нам нужно найти два индекса (i, j), для которых V [j] > V [i] и (j - i) максимальны.
Подход грубой силы довольно прямолинейный, где для каждого значения в индексе я (в диапазоне от 1 до n) мы сравниваем значение с индексом j (в диапазоне от я + 1 до n). Мы до сих пор отслеживаем максимум (j-i), чтобы найти окончательный ответ.
Этот подход имеет временную сложность O (n ^ 2). Есть ли у кого-нибудь предложения по улучшению временной сложности?