Koja je složenost umetanja elementa u HashSet?

Složenost umetanja elementa u HashSet obično se procenjuje kao O(1) — konstantno vreme, pod uslovom da je funkcija heširanja dobra i da je broj kolizija nizak.

Međutim, u najgorem slučaju, kada ima mnogo kolizija i elementi padaju u istu korpu, složenost može degradirati do O(n), gde n predstavlja broj elemenata u skupu.

Primer u Javi:

HashSet<Integer> set = new HashSet<>();
set.add(42); // U proseku, operacija traje konstantno vreme

Dakle, efikasnost zavisi od kvaliteta heširanja i raspodele elemenata.