Vremenska složenost operacije dodavanja elementa u hash tabelu obično se smatra amortizovano O(1). To znači da, u proseku, dodavanje vrši u konstantnom vremenu, jer se element odmah smešta u odgovarajuću korpu (kantu) prema heš funkciji. Međutim, u najgorem slučaju, ako dođe do kolizije (više elemenata u istoj korpi), ili kada je potrebno proširenje tabele (rehash), operacija može trajati O(n) vremena, gde je n broj elemenata u tabeli. Ali zahvaljujući dobrom heširanju i kontroli opterećenja tabele, takvi slučajevi su retki.

Претходно Следеће