Hash lentelės elemento pridėjimo operacijos laiko sudėtingumas paprastai laikomas amortizuotu O(1). Tai reiškia, kad vidutiniškai pridėjimas vyksta pastoviu laiku, nes elementas iš karto įdedamas į atitinkamą kibirą (krepšelį) pagal hash'ą. Tačiau blogiausiu atveju, jei įvyksta kolizija (kelios elementai patenka į tą patį kibirą), arba kai reikia išplėsti lentelę (rehash), operacija gali užtrukti O(n) laiko, kur n yra elementų skaičius lentelėje. Tačiau dėl gero hash'avimo ir apkrovos kontrolės tokie atvejai yra reti.

Ankstesnis Kitas