რა არის დროის ზრდა დინამიური მასივში ელემენტების დამატების ოპერაციაში ყველაზე უარესი შემთხვევა?

ყველაზე უარეს შემთხვევაში, დინამიური მასივში ელემენტის დამატების ოპერაცია აქვს დროის სირთულე O(n). ეს ხდება, როდესაც მასივის შიდა ბუფერი სავსეა და საჭიროა ახალი, უფრო დიდი ზომის მასივის გამოყოფა და ყველა არსებული ელემენტის გადატანა მასში, სანამ ახალი დაამატდება.