Algorithme Two Sum en Python
Une table de hachage évite une double boucle.
Qu’est-ce que Algorithme Two Sum en Python ?
Une table de hachage évite une double boucle.
Trouver deux valeurs dont la somme égale une cible.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Code d’exemple
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))Résultat attendu
[0, 1]Fonctionnement
Le complément est recherché en O(1) : temps total O(n), mémoire O(n).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.