амортизированное время

EN: amortized time

Среднее время на одну операцию, вычисленное по последовательности операций. Некоторые операции дорогие, но редкие; распределяя их стоимость по дешёвым операциям после, получаем низкое среднее время. Пример: добавление в динамический массив O(1) амортизировано, потому что редкий resize (O(n)) окупается множеством дешёвых добавлений.