Теорема об амортизированной стоимости append в динамическом массиве

Если динамический массив увеличивает вместимость геометрически при переполнении, то последовательность из n операций append выполняется за O(n), поэтому амортизированная стоимость одного append равна O(1).