Massivning boshiga element qo'shish operatsiyasining vaqt murakkabligi qanday?

Arrayning elementini boshlash odatda O(n) vaqt murakkabligiga ega bo'lib, bu yerda n massivdagi elementlar sonidir.

Bu shuni anglatadiki, boshlash uchun, mavjud barcha elementlarni o'ngga siljitish kerak, yangi element uchun joy bo'shatish uchun. Dinamik massivlarda (masalan, Swift Array) bu jarayon elementlarni nusxalash yoki siljitishni talab qiladi, bu esa elementlar soniga proportsional vaqt oladi.

Misol:

var array = [2, 3, 4]
array.insert(1, at: 0) // boshlashga 1 qo'shish
print(array) // [1, 2, 3, 4]

Bu yerda, 1 ni qo'shganda, barcha elementlar o'ngga bir pozitsiya siljiydi.