Koji je vremenski rast operacije dodavanja elemenata u dinamički niz u najgorem slučaju?

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