Was versteht man unter Amortisierter Analyse in Bezug auf Algorithmen?
Die amortisierte Analyse ist eine Methode zur Bewertung der Komplexität eines Algorithmus oder zur Abschätzung des Ressourcenbedarfs (z. B. Zeit oder Speicher), um eine bestimmte Folge von Operationen auszuführen.
Die Kosten einer Operation werden über eine Folge von Operationen verteilt.
