Quelle est la complexité temporelle de l'opération d'ajout d'un élément dans un dictionnaire?

Dans les dictionnaires (par exemple, Dictionary en Swift), l'opération d'ajout d'un élément a généralement une complexité temporelle amortie de O(1). Cela est réalisé grâce à l'utilisation de tables de hachage, où le calcul du hachage de la clé et l'insertion s'effectuent en temps constant en moyenne. Cependant, dans le pire des cas, par exemple en cas de collisions ou de nécessité d'agrandir le tableau interne, la complexité peut temporairement augmenter jusqu'à O(n), où n est le nombre d'éléments dans le dictionnaire.