A hash-tábla elemének hozzáadásának időkomplexitása általában amortizált O(1). Ez azt jelenti, hogy átlagosan az hozzáadás időtartama állandó, mivel az elem azonnal a megfelelő kosárba (kádba) kerül a hash szerint. Azonban a legrosszabb esetben, ha ütközés történik (több elem kerül ugyanabba a kádba), vagy amikor a táblát bővíteni kell (rehash), az művelet O(n) időt vehet igénybe, ahol n a tábla elemeinek száma. De jó hash-olás és töltésellenőrzés mellett ilyen esetek ritkák.

Korábbi Következő