Hash-tabeli elemendi lisamise operatsiooni ajakulmuseks loetakse tavaliselt amortiseerunuks O(1). See tähendab, et keskmiselt toimub lisamine konstantse ajaga, kuna element paigutatakse kohe vastavasse ämbrisse (kasti) hash'i järgi. Kuid halvimates tingimustes, kui toimub kokkupõrge (mitu elementi satub samasse kasti) või kui tabel tuleb laiendada (rehash), võib operatsioon võtta O(n) aega, kus n on tabeli elementide arv. Kuid hea hash'imise ja laadimiskontrolli tõttu on sellised juhtumid harvad.

Eelmine Edasi