La recherche d'un élément dans un dictionnaire (dict) en Python a généralement une complexité temporelle amortie de O(1), c'est-à-dire constante. Cela est réalisé grâce à l'utilisation d'une table de hachage.

Cependant, dans de rares cas, par exemple lorsqu'il y a beaucoup de collisions ou si la fonction de hachage distribue mal les clés, la complexité peut se dégrader jusqu'à O(n), où n est le nombre d'éléments dans le dictionnaire.

Ainsi, la recherche n'est pas toujours strictement O(1), mais en pratique et dans la majorité des cas, elle l'est.

Précédent Suivant