Aká je zložitosť vloženia prvku do HashSet?

Zložitosť vloženia prvku do HashSet sa zvyčajne odhaduje ako O(1) — konštantný čas, za predpokladu, že je dobrá hash funkcia a nízky počet kolízií.

V najhoršom prípade, keď je veľa kolízií a prvky dopadnú do rovnakej priehradky, sa zložitosť môže zhoršiť na O(n), kde n je počet prvkov v množine.

Príklad v Jave:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Priemerná operácia trvá konštantný čas

Efektivita závisí od kvality hashovania a rozloženia prvkov.