La búsqueda lineal (linear search) en Python
En esta lección vas a implementar la búsqueda lineal para encontrar la posición de un valor en una lista.
¿Qué es la búsqueda lineal?
El problema
A veces los datos no están ordenados, o solo los buscas una vez: una lista corta de nombres, los pedidos de hoy, el primer error de un log (archivo de registro). Necesitas la búsqueda más sencilla, la que siempre funciona.
Imagínalo así
La búsqueda lineal es como buscar las llaves en los bolsillos de una fila de abrigos. Miras el primer bolsillo, luego el siguiente, uno a uno, y paras en cuanto las encuentras. Si llegas al último bolsillo sin verlas, las llaves no están ahí.
for index, value in enumerate(values):🧥 Revisa cada bolsillo en ordenif value == target:🔑 ¿Están aquí las llaves?return index✅ Las encontraste: deja de buscarreturn -1❌ Revisaste todos los bolsillos: no estánLa búsqueda lineal revisa los elementos de una colección uno tras otro hasta encontrar el valor buscado. Tarda hasta O(n) pasos, pero no necesita ordenar nada.
La búsqueda lineal revisa cada elemento desde el principio hasta encontrar el objetivo o llegar al final. Los datos no necesitan estar ordenados.
Cómo funciona el algoritmo
- Comenzar en el índice 0.
- Comparar el elemento actual con el objetivo.
- Devolver el índice si coinciden; en caso contrario, continuar.
- Devolver -1 después del último elemento si no existe coincidencia.
¿Cuándo se usa?
- Colecciones pequeñas o sin ordenar.
- Buscar una sola vez, cuando ordenar primero costaría más.
- Encontrar el primer elemento que cumple una condición, no solo un valor exacto.
Cuándo no hace falta
- Muchas búsquedas sobre los mismos datos grandes: ordénalos una vez y usa búsqueda binaria, o crea un set o un diccionario.
- Solo comprobar si un valor está:
target in valueshace lo mismo con menos código.
Visualizador de La búsqueda lineal (linear search) en Python
O(n)Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.
Código de ejemplo
def linear_search(values, target):
for index, value in enumerate(values):
if value == target:
return index
return -1
print(linear_search([14, 3, 27, 8, 19], 8))
Resultado de la ejecución
3
Explicación del código
La función enumerate() proporciona la posición y el valor de cada elemento. En cuanto aparece el valor buscado, la función devuelve su posición, en este caso 3. Si recorre toda la lista sin encontrarlo, devuelve -1. En el peor caso, el algoritmo revisa todos los elementos, así que su complejidad es O(n).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios de práctica
Prueba a modificar el código siguiendo las ideas de abajo. Cambiar el código y ver el resultado te ayudará a entender la lección mucho mejor que solo leerla.
- Prueba con una lista vacía, una lista de un solo elemento y una lista con repetidos.
- Muestra el estado después de cada paso para ver el algoritmo en acción.
- Mide el tiempo de ejecución con 100, 1.000 y 10.000 elementos y compáralo con otra solución.
Errores comunes
Devolver -1 dentro del bucle
La búsqueda se rinde tras el primer elemento que no coincide.
for index, value in enumerate(values):
if value == target:
return index
return -1
for index, value in enumerate(values):
if value == target:
return index
return -1
¿Terminaste esta lección?
Márcala como aprendida para seguir tu progreso.
Practica con un reto
Usa lo que cubre esta lección para resolver un problema real. Cada reto se ejecuta en el navegador, con pruebas al instante y una revisión de IA.
- First Negative Index Find where the first negative number appears. Fácil
- Mínimo de un Arreglo Encuentra el valor más pequeño en una lista. Fácil