Küme veri yapısında öğe ekleme, arama ve silme işlemlerinin zaman karmaşası nedir?

Veri yapısı kümesi (Set) içinde işlemler genellikle aşağıdaki zaman karmaşıklıklarına sahiptir:

• Öğeyi ekleme: Ortalama O(1), çünkü küme bir karma tablo (hash table) temel alınarak uygulanır.
• Öğeyi arama: Ortalama O(1).
• Öğeyi silme: Ortalama O(1).

Ancak, en kötü durumda, örneğin, karma tabloda çok sayıda çakışma varsa, bu işlemler O(n)’ye kadar düşebilir. Ancak pratikte, iyi hash fonksiyonları ve öğelerin yeniden dağıtılması sayesinde, işlemler verimli kalır.