Valor más bajo en el rango
Me gustaría encontrar el valor más bajo en algún rango.
¿Tengo que iterar la matriz cada vez o hay algún método dinámico?
Digamos que tengo una matriz de entrada:
index: 0 1 2 3 4 5 6 7
value: 1 4 6 1 6 7 2 3
y luego tengo que elegir el rango más pequeño <a, b> (inclusive). Por ejemplo:
min(0,7) = 1
min(0,2) = 1
min(4,6) = 2
min(1,2) = 4
Estoy interesado en la solución más rápida, sería lo mejor obtener los resultados en un tiempo constante.
La matriz no se cambiará mientras tanto.