Kokia yra laiko sudėtingumas pridėti elemento į žodyną operacija?

Žodynuose (pavyzdžiui, Dictionary Swift'e) elemento pridėjimo operacija paprastai turi amortizuotą laiko sudėtingumą O(1). Tai pasiekiama naudojant maišos lenteles, kuriose rakto maišos skaičiavimas ir įterpimas vyksta vidutiniškai pastoviu laiku. Tačiau blogiausiu atveju, pavyzdžiui, susidūrus ar reikalingai išplėsti vidinį masyvą, sudėtingumas laikinai gali padidėti iki O(n), kur n yra žodyno elementų skaičius.