Ən pis halda, dinamik massivə element əlavə etmə əməliyyatı O(n) vaxt mürəkkəbliyinə malikdir. Bu, massivın daxili tamponu dolu olduqda və yeni, daha böyük ölçülü massiv ayırmaq və bütün mövcud elementləri ona köçürmək lazım olduqda baş verir.

Əvvəlki Növbəti