Bir programlama dilinde dilim (slice) sonuna öğe ekleme için gereken süre nasıl belirlenir?

Go dilinde, dilim (slice), bir diziye işaretçi, uzunluk ve kapasite içeren bir yapıdır.

Dilim sonuna öğe ekleme genellikle append işlemiyle yapılır:

slice = append(slice, newElement)

Ekleme süresi, mevcut kapasitenin yeni öğe için yeterli olup olmamasına bağlıdır:

• Kapasite yeterliyse, append sadece öğeyi bir sonraki boş alana yazar — O(1) işlem.
• Kapasite yeterli değilse, artırılmış kapasiteye sahip yeni bir dizi tahsis edilir, eski öğeler kopyalanır ve yeni öğe eklenir — O(n) işlemi, burada n, dizinin şu anki uzunluğudur.

Bu nedenle, dilim sonuna ekleme için amortize edilmiş zaman O(1)’dir, ancak bazı işlemler bellek yeniden tahsisi nedeniyle daha maliyetli olabilir.