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.