Quelle est la complexité temporelle de la suppression d'un élément du milieu d'un dictionnaire?

En Swift, le dictionnaire (Dictionary) est implémenté à l'aide d'une table de hachage. L'opération de suppression d'un élément par clé a en moyenne une complexité temporelle de O(1), ce qui signifie qu'elle s'effectue en temps constant. Cela est dû au fait que le dictionnaire calcule directement l'indice de l'élément via une fonction de hachage.

Cependant, dans le pire des cas, en cas de collisions de hachage, la complexité peut augmenter jusqu'à O(n), où n est le nombre d'éléments dans le dictionnaire. Mais en pratique, de tels cas sont rares.

Important : dans le dictionnaire, il n'y a pas de notion de "milieu" comme dans un tableau, car les éléments ne sont pas ordonnés. La suppression se fait par clé, et non par position.