Какъв е времевият растеж на операцията за добавяне на елементи към динамичен масив в най-лошия случай?

В най-лошия случай операцията по добавяне на елемент към динамичен масив има времева сложност O(n). Това се случва, когато вътрешният буфер на масива е пълен и е необходимо да се задели нов масив с по-голям размер и да се копират всички съществуващи елементи в него, преди да се добави новият.