Aká je zložitosť odstránenia prvku v dátovej štruktúre HashSet?

Odstránenie prvku v dátovej štruktúre HashSet má zvyčajne amortizovanú časovú zložitosť O(1). To sa dosahuje vďaka tomu, že HashSet používa hashovaciu tabuľku na ukladanie prvkov, čo umožňuje rýchle nájdenie a odstránenie prvkov podľa ich hashu. Avšak v najhoršom prípade, pri veľkom počte kolízií, sa zložitosť môže zhoršiť na O(n), kde n je počet prvkov v množine.