Dilimin sonuna öğe ekleme işleminin zaman karmaşıklık seviyesi nedir?

Go'da, bir dilim (slice) sonuna öğe ekleme işlemi (append) amortize edilmiş zaman karmaşıklığı O(1)'dir.

Açıklama:

• Eğer dilimin (capacity) yeterli kapasitesi varsa, bir öğe ekleme işlemi sadece boşta olan bir sonraki indekse yazmakla gerçekleşir — bu, sabit zamanlı bir işlemdir.

• Eğer kapasite yeterli değilse, daha büyük boyutlarda yeni bir dizi tahsis edilir, eski öğeler kopyalanır ve yeni öğe eklenir — bu işlem O(n) zaman alır, burada n, dilimin şu anki boyutudur.

Ancak, bu yeniden tahsisler her eklemede değil, sadece periyodik olarak gerçekleştiği için, eklemenin ortalama (amortize edilmiş) karmaşıklığı O(1) olarak kalır.