Búsqueda lineal en Python
La búsqueda lineal funciona aunque los datos no estén ordenados.
¿Qué es la búsqueda lineal?
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.
Complejidad: O(n) de tiempo en los casos promedio y peor, y O(1) de espacio adicional.
Visualizador de Búsqueda lineal en Python
O(n)Usa Reproducir o Paso para seguir cada comparación y movimiento de datos.
Código de ejemplo
main.py
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 esperado
3Cómo funciona
Cada valor se compara como máximo una vez: tiempo O(n), memoria O(1).
Cambia los valores y ejecuta el programa en el compilador Python online de CodeUtility sin instalar Python.
Ejercicios prácticos
Modifica las entradas y prueba casos límite antes de usar conjuntos de datos mayores.
- Prueba una entrada vacía, un elemento y duplicados.
- Muestra el estado después de cada paso.
- Compara el rendimiento con otra solución.