Najniższa wartość w zakresie

Chciałbym znaleźć najniższą wartość w pewnym zakresie.
Czy muszę iterować tablicę za każdym razem, czy istnieje jakaś metoda dynamiczna?

Powiedzmy, że mam tablicę wejściową:

index: 0 1 2 3 4 5 6 7
value: 1 4 6 1 6 7 2 3

a następnie muszę wybrać najmniejszy w zakresie <a, b> (włącznie). Na przykład:

min(0,7) = 1
min(0,2) = 1
min(4,6) = 2
min(1,2) = 4

Jestem zainteresowany najszybszym rozwiązaniem, najlepiej uzyskać wyniki w stałym czasie.

Tablica nie zostanie zmieniona w międzyczasie.

questionAnswers(4)

yourAnswerToTheQuestion