Massivning markaziy qismiga element qo'shishda vaqt sarfini qanday baholash mumkin?

Arrayning elementi markaziga kiritish uchun, joylashuvdan keyin joylashgan barcha elementlarni siljitish kerak, shunda yangi element uchun joy bo'ladi. Bu operatsiyaning vaqt murakkabligi O(n), bu yerda n siljitilishi kerak bo'lgan elementlar sonidir. Masalan, agar 1000 elementdan iborat arrayning o'rtasiga element qo'shsangiz, taxminan 500 element harakatlanishi kerak bo'ladi, bu esa ishlash tezligiga ta'sir qiladi.

var array = [1, 2, 3, 4, 5]
array.insert(99, at: 2) // indeks 2 bo'lgan joyga qo'shish
print(array) // [1, 2, 99, 3, 4, 5]

Bu misolda, indekslari 2 va undan keyingi elementlar o'ngga siljiydi, yangi element uchun joy yaratish uchun.