Bir dasturlash tilida bo'lak (slice) oxiriga element qo'shish uchun zarur bo'lgan vaqtni qanday aniqlash mumkin?

Go tilida, dilim (slice) — bu massivga ishora qiluvchi ko‘rsatkich, uzunligi va sig‘imi bo‘lgan tuzilma.

Dilimning oxiriga element qo‘shish odatda append operatsiyasi orqali amalga oshiriladi:

slice = append(slice, newElement)

Qo‘shish vaqti hozirgi sig‘im yangi element uchun yetarli bo‘lsa, oddiygina keyingi bo‘sh joyga yoziladi — O(1) operatsiya.

• Agar sig‘im yetarli bo‘lmasa, yangi, kengaytirilgan sig‘im bilan massiv ajratiladi, eski elementlar ko‘chirilib, yangi element qo‘shiladi — O(n), bu yerda n — hozirgi uzunlik.

Shunday qilib, dilimning oxiriga qo‘shishning amortizatsiyalashgan vaqti O(1), lekin ba’zi operatsiyalar xotira taqsimoti bilan bog‘liq bo‘lib, qimmatroq bo‘lishi mumkin.