Jaká je časová složitost operace přidání prvku do slovníku?

V slovníkoch (napríklad Dictionary v Swift) operácia pridania prvku má zvyčajne amortizovanú časovú zložitosť O(1). Dosiahne sa to použitím hash tabuliek, kde výpočet hash kľúča a vloženie sa vykonávajú v priemere v konštantnom čase. Avšak v najhoršom prípade, napríklad pri kolíziách alebo potrebe rozšírenia vnútorného poľa, sa zložitosť dočasne môže zvýšiť na O(n), kde n je počet prvkov v slovníku.