Quelle est la complexité moyenne et dans le pire cas de l'insertion et de l'indexation dans un dictionnaire en Python?

En Python, le dictionnaire est implémenté à l'aide d'une table de hachage. La complexité temporelle moyenne des opérations d'insertion et d'indexation (recherche par clé) est de O(1), c'est-à-dire constante. En cas de nombreuses collisions, la complexité peut se dégrader à O(n), où n est le nombre d'éléments dans le dictionnaire. Cependant, grâce à un bon hachage et à l'extension dynamique de la table, le pire cas est très rare.