Amortizovaná složitost

Amortizovaná složitost je časová složitost, která je průměrem nejhorších případů v řadě.

[!info] Amortizace je proces, kdy nejhorší případ [[Asymptotická složitost|asymptotické složitosti]] ztrácí na důležitosti, protože nastává zřídka v sadě dalších případů.