Wie ist das zeitliche Wachstum der Operation zum Hinzufügen von Elementen in einem dynamischen Array im schlimmsten Fall?

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