Sözlüğe yeni bir öğe eklemenin zaman karmaşıklığı nedir?

Bir sözlüğe (örneğin Swift'teki Dictionary veya Objective-C'deki NSMutableDictionary) yeni bir öğe eklemenin zaman karmaşıklığı genellikle ortalama O(1)'dir. Bu, sözlüğün bir karma tabloya dayandığı ve karma hesaplaması ile eklemenin sabit zamanda gerçekleştiği içindir.

Ancak, en kötü durumda, çakışmalar veya iç dizinin genişletilmesi gerekirse, karmaşıklık geçici olarak O(n)'ye kadar çıkabilir, burada n öğe sayısıdır.

Swift'te örnek:

var dict = [String: Int]()
dict["key"] = 42 // Ortalama O(1) ekleme