Algorithmen und Datenstrukturen

Laufzeitanalyse - average case

Der mittlere Fall:
  • durchschnittlich erwartete Laufzeit
  • nur aufwendig bestimmbar
  • für Praxis sehr relevant
 
 
Q(x) - Wahrscheinlichkeit für das Auftreten der Eingabe x unter allen Eingaben der gleichen Länge (Größe) n = |x|
 

Diskussion