Ako odhadnúť časovú zložitosť operácií vkladania, získavania údajov, vyhľadávania a odstraňovania prvkov v slovníku?

V slovníku majú operácie zvyčajne nasledujúcu časovú zložitosť:

• Vkladanie (insert): O(1) v priemere
• Vyhľadávanie údajov (lookup): O(1) v priemere
• Vyhľadávanie (search): O(1) v priemere, pretože vyhľadávanie je získanie podľa kľúča
• Vymazanie (delete): O(1) v priemere

Toto je dosiahnuté vďaka hash tabuľke, ktorá tvorí základ slovníka. V najhoršom prípade (pri kolíziách) sa operácie môžu zhoršiť na O(n), ale také prípady sú zriedkavé pri dobrej implementácii a rozložení hashov.