Kako se određuje vremenska složenost operacije umetanja elementa u strukturu podataka tipa skup?

U strukturi podataka tip skupa (na primer, Set u Swift-u ili HashSet u drugim jezicima) operacija umetanja elementa obično ima amortizovanu vremensku složenost O(1). To se postiže korišćenjem hash tabela, gde se element smešta u korpu prema njegovom hešu.

Međutim, u najgorem slučaju, ako dođe do mnogo kolizija heševa, složenost može da se degradira do O(n), gde je n broj elemenata u skupu. Ali u praksi su takvi slučajevi retki, i umetanje se smatra efikasnim.