Algorithmen und Datenstrukturen

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

Der schlechteste Fall:
 
  • obere (garantierte) Laufzeitschranke
  • leicht bestimmbar
  • zu pessimistisch für Praxis
 

Diskussion