Какой временной рост имеет операция добавления элементов в динамический массив в худшем случае?

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