HashSet'e bir öğe eklemenin karmaşıklığı nedir?

Bir HashSet'e öğe ekleme karmaşıklığı genellikle O(1) olarak tahmin edilir — sabit zaman, iyi bir karma fonksiyonu ve düşük çakışma oranı varsayılarak.

Ancak, en kötü durumda, çok sayıda çakışma olduğunda ve öğeler aynı sepete düştüğünde, karmaşıklık O(n)'ye düşebilir, burada n kümedeki öğe sayısıdır.

Java'da örnek:

HashSet<Integer> set = new HashSet<>();
set.add(42); // Ortalama olarak, işlem sabit zaman alır

Bu nedenle, verimlilik, karmaşık hash fonksiyonunun kalitesine ve öğelerin dağılımına bağlıdır.