Sözlüklerde (örneğin, Swift'teki Dictionary) bir öğe ekleme işlemi genellikle amortize edilmiş zaman karmaşıklığı O(1)'dir. Bu, anahtarın karma değerinin hesaplanması ve eklemenin ortalama olarak sabit zamanda gerçekleştirilmesiyle sağlanır. Ancak, en kötü durumda, örneğin çakışmalar veya iç dizinin genişletilmesi gerekirse, karmaşıklık geçici olarak O(n)'ye kadar çıkabilir, burada n sözlükteki öğe sayısıdır.

Önceki Sonraki