Hash tabulas elementa pievienošanas operācijas laika sarežģītība parasti tiek uzskatīta par amortizētu O(1). Tas nozīmē, ka vidēji pievienošana notiek konstanta laika, jo elements tūlīt tiek ievietots atbilstošajā spainī (kabatā) pēc haša. Tomēr sliktākajā gadījumā, ja notiek sadursme (daudzi elementi nonāk tajā pašā spainī), vai kad ir nepieciešams paplašināt tabulu (rehash), operācija var aizņemt O(n) laika, kur n ir elementu skaits tabulā. Bet, pateicoties labam hašējumam un slodzes kontrolei, šādi gadījumi ir reti.

Iepriekšējais Tālāk