Bir sözlük temsil eden veri yapısının ortasına öğe ekleme işleminin zaman karmaşıklığını nasıl belirlenir?

Bir sözlük temsil eden veri yapısının ortasına öğe ekleme, sözlüğün belirli uygulamasına bağlıdır. Standart sözlüklerde (örneğin, Swift'teki Dictionary veya Objective-C'deki NSDictionary) öğeler sıralı indekslere sahip değildir, bu nedenle "ortaya ekleme" kavramı doğrudan uygulanabilir değildir.

Eğer veri yapısı anahtar-değer çiftlerini sıralı bir şekilde tutuyorsa (örneğin, çiftler dizisi), ortaya ekleme, tüm sonraki öğelerin kaydırılmasını gerektirir ve bu da zaman karmaşıklığını O(n) yapar, burada n, ekleme konumundan sonraki öğe sayısıdır.

Hash tablolarında (sözlüklerin temelinde), ekleme genellikle amortize edilmiş O(1) zaman alır, ancak "ortası" kavramı yoktur.

Dolayısıyla, veri yapısı sıralıysa ve dizi olarak uygulanıyorsa, ortaya ekleme O(n). Eğer hash tablosu ise, ekleme O(1) olur, ancak "orta" kavramı uygulanabilir değildir.