Amortisierte Analyse betrachtet die durchschnittlichen Kosten pro Operation über eine Folge von Operationen im Worst Case.
Beispiel: Anhängen an dynamische Arrays ist amortisiert O(1)O(1)O(1).