Massivə element əlavə etmənin vaxt mürəkkəbliyi nədir?

Elementin array-in əvvəlinə əlavə edilməsi ümumiyyətlə O(n) vaxt mürəkkəbliyinə malikdir, burada n array-dəki elementlərin sayıdır.

Bu, əvvəlinə əlavə etmək üçün mövcud bütün elementlərin sağa doğru hərəkət etdirməsini tələb edir ki, bu da yeni element üçün yer açsın. Dinamik array-lərdə (məsələn, Swift Array) bu proses elementlərin kopyalanmasını və ya hərəkət etdirilməsini tələb edir və bu, elementlərin sayına proporsional vaxt alır.

Nümunə:

var array = [2, 3, 4]
array.insert(1, at: 0) // əvvəlinə 1 əlavə edir
print(array) // [1, 2, 3, 4]

Burada, 1 əlavə edilərkən, bütün elementlər bir mövqe sağa hərəkət edir.