Complexité temporelle
Insertion : L’insertion d’un nouvel élément dans un dictionnaire a une complexité temporelle moyenne de O(1). Cela signifie que le temps nécessaire pour insérer un nouvel élément reste constant, quel que soit le nombre d’éléments déjà présents dans le dictionnaire. C’est parce que l’insertion implique simplement de calculer le hash de la clé, d’utiliser ce hash pour trouver un emplacement dans la table de hachage, et d’insérer la paire clé-valeur à cet emplacement. Même si une collision de hachage se produit, on peut gérer cela efficacement grâce à notre liste chaînée.
Recherche : La recherche d’un élément dans un dictionnaire a également une complexité temporelle moyenne de O(1). Comme pour l’insertion, la recherche implique de calculer le hash de la clé et d’utiliser ce hash pour trouver l’emplacement de la paire clé-valeur dans la table de hachage.
Suppression : La suppression d’un élément a une complexité temporelle moyenne de O(1) pour les mêmes raisons que l’insertion et la recherche.