Dinamik massivdən elementin silinməsi əməliyyatının vaxt mürəkkəbliyi nədir?

Dinamik massivdən elementin silinməsi vaxt mürəkkəbliyi silinən elementin mövqeyindən asılıdır:

• Əgər sonuncu element silinərsə, əməliyyat O(1)-dir, çünki massiv sadəcə olaraq ölçüsü azaldılır.
• Əgər ortada və ya başlanğıcda element silinərsə, bütün sonrakı elementləri sola sürüşdürmək lazımdır, bu isə O(n) vaxt alır, burada n silinən elementdən sonra olan elementlərin sayıdı.

Beləliklə, ən pis halda, dinamik massivdən silmə O(n)-dir.