Bir dizinin başına öğe ekleme işleminin zaman karmaşıklığı nedir?

Bir dizinin başına öğe eklemek genellikle O(n) zaman karmaşıklığına sahiptir, burada n dizideki öğe sayısıdır.

Bu, başa ekleme işlemi için mevcut tüm öğelerin sağa kaydırılması gerektiği anlamına gelir, böylece yeni öğe için yer açılır. Dinamik dizilerde (örneğin, Swift Array), bu işlem öğelerin kopyalanmasını veya kaydırılmasını gerektirir ve bu, öğe sayısıyla orantılı zaman alır.

Örnek:

var array = [2, 3, 4]
array.insert(1, at: 0) // başa 1 ekliyoruz
print(array) // [1, 2, 3, 4]

Burada, 1 eklenirken, tüm öğeler sağa doğru bir pozisyon kayar.