Амортизационный анализ

1.

Амортизационный анализ
При анализе скорости работы алгоритмов «в худшем случае» мы исходим из «стоимости»
отдельных операций.
При оценке времени исполнения последовательности операций можно исходить не из худшего
времени отдельных операций, а учитывать особенности последовательности (не любые
последовательности операций возможны)
Пример
Рассмотрим последовательности операций push(e) и pop() над стеком. Каждая из них
выполняется за