Bir dizinin sonuna öğe ekleme işleminin zaman karmaşıklığı nasıl belirlenir?

iOS'ta bir dizinin sonuna öğe ekleme, dizinin türüne bağlıdır:

• Sabit boyutlu diziler (örneğin, C dizileri) için, yeni bir dizi oluşturmadan sona ekleme mümkün değildir.

• NSMutableArray veya Swift dizileri gibi, dinamik olarak boyutunu değiştiren dizilerde, sona ekleme genellikle amortize O(1) zaman alır. Bu, genellikle eklemenin hızlı olduğu anlamına gelir, ancak bazen dizinin mevcut kapasitesine ulaştığında, bellek yeniden tahsisatı ve öğelerin kopyalanması gerçekleşir ve bu daha fazla zaman alır.

Swift'te örnek:

var array = [1, 2, 3]
array.append(4) // Genellikle O(1), bazen yeniden tahsis sırasında O(n)