Algoritmos de búsqueda
Algoritmos · Python
Tres formas de encontrar un valor en un arreglo, de la más simple a la más eficiente. Elige una para ver la animación con punteros y regiones descartadas.
Búsqueda lineal
Recorre el arreglo elemento a elemento hasta dar con el objetivo. Funciona aunque esté desordenado.
Búsqueda binaria
Sobre un arreglo ordenado, descarta la mitad en cada paso comparando con el centro.
Búsqueda por saltos
Avanza a brincos de √n hasta pasarse y remata con una búsqueda lineal dentro del bloque.