Proqramlaşdırma dilində dilim (slice) sonuna element əlavə etmək üçün lazım olan vaxt necə müəyyən edilir?

Go dilində, dilim (slice) — bu, massivə işarə edən göstərici, uzunluğu və tutumu olan quruluşdur.

Dilimə element əlavə etmək adətən append əməliyyatı ilə həyata keçirilir:

slice = append(slice, newElement)

Əlavə etmə vaxtı, hazırkı tutum yeni element üçün kifayət edibsə, sadəcə növbəti boş yerə yazılır — O(1) əməliyyat.

• Əgər tutum kifayət etməzsə, artırılmış tutuma malik yeni massiv ayrılır, köhnə elementlər köçürülür və yeni element əlavə olunur — O(n) əməliyyatı, burada n, hazırkı uzunluqdur.

Beləliklə, dilimin sonuna əlavə etmənin amortizasiya olunmuş vaxtı O(1)-dir, lakin bəzi əməliyyatlar yaddaşın yenidən bölüşdürülməsi səbəbindən daha baha ola bilər.