Vorderseite

Was ist der Unterschied zwischen amortisierter und durchschnittlicher Laufzeitanalyse?

Tippe zum Umdrehen

Rückseite

Amortisierte Analyse garantiert Schranken für jede Eingabefolge ohne Wahrscheinlichkeitsannahmen, durchschnittliche Analyse setzt Zufallsverteilung voraus.

Gelernt: 0Verbleibend: 12

Lernset: Informatik Algorithmen – Amortisierte Analyse