Algorithmen und Datenstrukturen

Laufzeitanalyse - best case
 
für Programm P mit spezieller Problembeschreibung x mit Länge (Größe) |x| die Lösung findet habe die Laufzeit    

der beste Fall:
  • untere Laufzeitschranke
  • meist leicht bestimmbar
  • in Praxis selten benötigt
 

Diskussion