Наименьшее значение в диапазоне
Я хотел бы найти самое низкое значение в некотором диапазоне.
Нужно ли повторять массив каждый раз или есть какой-нибудь динамический метод?
Допустим, у меня есть входной массив:
index: 0 1 2 3 4 5 6 7
value: 1 4 6 1 6 7 2 3
и тогда я должен выбрать самый маленький в диапазоне а, б> (Включительно). Например:
min(0,7) = 1
min(0,2) = 1
min(4,6) = 2
min(1,2) = 4
Меня интересует самое быстрое решение, было бы лучше всего получать результаты в постоянное время.
Массив выигралне может быть изменено в то же время.