Arrayning boshiga element qo'shish odatda O(n) murakkablikka ega, bu yerda n massivdagi elementlar soni. Bu, mavjud barcha elementlarni o'ngga bir pozitsiya siljitish kerakligi bilan bog'liq, shuning uchun yangi element uchun boshida joy bo'shatiladi. Swift'dagi Array kabi dinamik massivlarda, boshiga qo'shish optimallashtirilmagan va barcha elementlarni ko'chirishni talab qiladi, aksincha, oxiriga qo'shish ko'pincha amortizatsiya qilingan O(1) bo'ladi.

Oldingi Keyingi