Búsqueda binaria.
Tienes una guía telefónica de 1.000.000 de nombres ordenada. ¿Cómo encuentras a uno? Abriendo siempre por la mitad, descartas la mitad que no importa. En 20 pasos cubres el millón entero.
En rango Punto medio Encontrado Descartado
Tienes una guía telefónica de 1.000.000 de nombres ordenada. ¿Cómo encuentras a uno? Abriendo siempre por la mitad, descartas la mitad que no importa. En 20 pasos cubres el millón entero.