Aká je časová zložitosť operácie pridania prvku do slovníka?

V slovníkoch (napríklad Dictionary v Swift) má operácia pridania prvku zvyčajne amortizovanú časovú zložitosť O(1). Dosahuje 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.