Massivə elementləri əlavə etməyin mürəkkəbliyi nədir?

Array-ın başlanğıcına element əlavə etmək ümumiyyətlə O(n) mürəkkəbliyə malikdir, burada n array-dəki elementlərin sayıdır. Bu, mövcud bütün elementlərin sağa doğru bir mövqe dəyişdirməsini tələb edir ki, bu da yeni element üçün başlanğıcda yer açır. Swift-də Array kimi dinamik array-lərdə, başlanğıca əlavə etmək optimallaşdırılmayıb və bütün elementlərin köçürülməsini tələb edir, fərqli olaraq sona əlavə etmək, çox vaxt amortizasiya olunmuş O(1) olur.