Qual è la crescita temporale dell'operazione di aggiunta di elementi in un array dinamico nel caso peggiore?

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