Was ist der Unterschied zwischen amortisierter und durchschnittlicher Laufzeitanalyse?
Tippe zum Umdrehen
Amortisierte Analyse garantiert Schranken für jede Eingabefolge ohne Wahrscheinlichkeitsannahmen, durchschnittliche Analyse setzt Zufallsverteilung voraus.
Lernset: Informatik Algorithmen – Amortisierte Analyse