Что значит amortized analysis?

Где и как употребляется

Применяется в анализе алгоритмов, особенно при периодическом увеличении размера структур. Не требует предположения о случайности входных данных.

Примеры предложений

1. The amortized analysis includes expensive array growth as well as cheap insertions.

   Амортизированный анализ учитывает и дорогое расширение массива, и дешёвые вставки.

   Затраты на редкое копирование распределяются по множеству операций, а не игнорируются.

2. Our amortized analysis covers the entire sequence of stack operations.

   Наш анализ учитывает всю последовательность операций со стеком.

   Гарантия относится к совокупной стоимости серии, а не скорости каждого отдельного вызова.

Распространённые словосочетания

• perform amortized analysis
• amortized analysis of insertion