Hier: keine Formulierung der Alg. als RAM-Programme,
Abschätzung der Laufzeit mit Schwerpunkt Wachstum der Laufzeit in Abhängigkeit von Eingabegröße
Komplexität abhängig von Eingabegröße.
Einheitskostenmaß: nur Anzahl der Daten berücksichtigt (etwa Anzahl zu sortierender Zahlen)
log. Kostenmaß: auch Größe der Daten relevant
(etwa Länge von Zahlen im Binärcode)
worst case, average case, best case Analysen,
In der Regel genügt die Angabe der Größenordnung der Komplexität, wobei es auf konstante Faktoren nicht ankommt.