Амортизированная сложность

Амортизированная сложность — это оценка средней стоимости операции в худшем случае для всей последовательности операций, а не вероятностное среднее по случайным входам.