Arrayning oxiriga element qo'shish operatsiyasining vaqt murakkabligi qanday aniqlanadi?

iOS'da elementni massivning oxiriga qo'shish turi massivning turiga bog'liq:

• Doimiy o'lchamli massivlar (masalan, C massivlari) uchun, yangi massiv yaratmasdan oxiriga qo'shish mumkin emas.

• NSMutableArray yoki Swift massivlari, dinamik o'lcham o'zgartiradiganlar uchun, odatda, oxiriga qo'shish amortizatsiyalashgan O(1) vaqtni oladi. Bu shuni anglatadiki, odatda qo'shish tez bo'ladi, lekin ba'zan, massiv hozirgi sig'imiga yetganda, xotira qayta taqsimlanadi va elementlar ko'chiriladi, bu esa ko'proq vaqt oladi.

Swift misoli:

var array = [1, 2, 3]
array.append(4) // Odatiy holda O(1), ba'zan O(n) qayta taqsimlashda