Quelle est la complexité algorithmique pour obtenir une valeur par clé dans un dictionnaire en Python?

O(1) en le cas moyen (pour une table de hachage). En cas de collisions, cela peut être O(N), mais c'est un phénomène extrêmement rare avec une bonne fonction de hachage.