Xotira elementini xotira ichida soniga qo'shish odatda juda tez amalga oshiriladi — taxminan O(1) vaqt ichida, ya'ni doimiy vaqt. Bu, xotirada buffer uzluksiz blokni tashkil etganligi va elementni oxiriga qo'shish faqat qiymatni keyingi bo'sh hujayraga yozish va oxirgi ko'rsatkichni yangilashni talab qilishi bilan bog'liq.

Ammo, agar buffer dinamik massiv sifatida amalga oshirilgan bo'lsa va uning maksimal o'lchamiga yetgan bo'lsa, yangi xotira bloki ajratilishi va ma'lumotlarni ko'chirish talab qilinishi mumkin, bu esa joylashtirish vaqtini oshiradi.

Oldingi Keyingi