Cum se evaluează complexitatea temporală a operațiunilor de inserare, obținere de date, căutare și ștergere a elementelor într-un dicționar?

În dicționar, operațiile au, în general, următoarea complexitate temporară:

• Inserare (insert): O(1) în medie
• Căutare de date (lookup): O(1) în medie
• Căutare (search): O(1) în medie, deoarece căutarea este obținerea după cheie
• Ștergere (delete): O(1) în medie

Acest lucru este realizat datorită tabelului de dispersie, care stă la baza dicționarului. În cel mai rău caz (în coliziuni), operațiile pot degrada până la O(n), dar astfel de cazuri sunt rare cu o implementare bună și o distribuție adecvată a hash-urilor.