Yeni elementin massivə əlavə olunmasının vaxt mürəkkəbliyi nədir?

Yeni elementin massivə əlavə olunması ən pis halda O(n) vaxt mürəkkəbliyinə malikdir, burada n massivdəki elementlərin sayıdır.

Səbəb odur ki, massiv sabit ölçüyə malikdir və ortasına və ya əvvəlinə element əlavə etmək üçün bütün sonrakı elementləri sağa doğru hərəkət etdirmək lazımdır. Əgər əlavə sonuna və boş yer varsa, əməliyyat O(1) ola bilər.

Misal:

• Boş yer varsa və sonuna əlavə etmək: O(1)
• Başına və ya ortasına əlavə etmək: elementlərin hərəkəti səbəbindən O(n)

Dinamik massivlərdə (məsələn, Java-dakı ArrayList), massiv dolduqda, onu daha böyük ölçülü yeni massivə kopyalamaq lazımdır ki, bu da O(n) vaxt alır.