Каква е сложността при добавяне на елемент към HashSet?

Сложността при добавяне на елемент към HashSet обикновено се оценява като O(1) — константно време, при условие че хеш-функцията е добра и колизиите са ниски.

Въпреки това, в най-лошия случай, когато има много колизии и елементите попадат в една и съща кошница, сложността може да се влоши до O(n), където n е броят на елементите в множеството.

Пример на Java:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Средно операцията отнема константно време

Следователно, ефективността зависи от качеството на хеширането и разпределението на елементите.