Wat is de complexiteit bij het invoegen van een element in HashSet?

De complexiteit van het toevoegen van een element aan een HashSet wordt meestal geschat op O(1) — constante tijd, op voorwaarde dat de goede hash-functie wordt gebruikt en de botsingen laag zijn.

In het ergste geval, wanneer er veel botsingen zijn en elementen in dezelfde bak terechtkomen, kan de complexiteit afnemen tot O(n), waarbij n het aantal elementen in de verzameling is.

Voorbeeld in Java:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Gemiddeld neemt de operatie constante tijd in beslag

Dus, de efficiëntie hangt af van de kwaliteit van de hashing en de verdeling van de elementen.