80
правок
Изменения
→Основные определения
==Основные определения==
{{Определение | definition =
'''Амортизационный анализ''' - метод подсчета времени, требуемого для выполнения последовательности операций над структурой данных. При этом время усредняется по всем выполняемым операциям и гарантируется анализируется средняя производительность операций в наихудшем случае.
}}
Такой анализ чаще всего используется, чтобы показать, что даже если одна из операций последовательности является дорогостоящей, то при усреднении по всем операциям средняя их стоимость будет небольшой.
