Ako je določena časovna zahtevnost operacije vstavljanja elementa v podatkovno strukturo tipa množina?

V dátovej štruktúre typu množina (napríklad Set v Swift alebo HashSet v iných jazykoch) operácia vloženia prvku má zvyčajne amortizovanú časovú zložitosť O(1). To sa dosahuje použitím hash tabuliek, kde je prvok umiestnený do koša podľa jeho hashu.

Avšak v najhoršom prípade, ak dôjde k mnohým kolíziám hashov, sa zložitosť môže zhoršiť na O(n), kde n je počet prvkov v množine. Ale v praxi sú také prípady zriedkavé a vkladanie sa považuje za efektívne.