3. Kapitel: Komplexität und Komplexitätsklassen

Komplexität, O-Notation

Relevante Eigenschaften von Algorithmen:

Korrektheit,

Terminierung,

Komplexität

Maße für Komplexität:

benötigter Speicherplatz,

benötigte Rechenzeit (Laufzeitkomplexität)

Schwierigkeit:

abhängig von Rechner, Programmiersprache