Care este creșterea temporară a operației de adăugare a elementelor într-un array dinamic în cel mai rău caz?

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