Algoritmo Two Sum en Python
Una tabla hash evita usar dos bucles anidados.
¿Qué es Algoritmo Two Sum en Python?
Una tabla hash evita usar dos bucles anidados.
Encuentra dos valores cuya suma sea el objetivo.
¿Cuándo se utiliza?
- Comprender algoritmos y estructuras de datos.
- Observar cada paso y tratar casos límite.
- Comparar tiempo de ejecución y memoria.
Código de ejemplo
main.py
def two_sum(values, target):
seen = {}
for index, value in enumerate(values):
complement = target - value
if complement in seen:
return [seen[complement], index]
seen[value] = index
return []
print(two_sum([2, 7, 11, 15], 9))Resultado esperado
[0, 1]Cómo funciona
El complemento se consulta en O(1): tiempo total O(n), memoria O(n).
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.