Mis on sõnastiku elemendi lisamise operatsiooni ajakohasus?

Sõnastikes (näiteks Dictionary Swiftis) on elemendi lisamise operatsioon tavaliselt amortiseeritud ajakompleksusega O(1). Seda saavutatakse kasutades hajutustabeleid, kus võtme hash arvutatakse ja sisestamine toimub keskmiselt konstantse ajaga. Kuid halvimates tingimustes, näiteks kokkupõrgete või sisemise massiivi laiendamise vajadusel, võib keerukus ajutiselt tõusta kuni O(n), kus n on sõnastikus olevate elementide arv.