Laufzeitfunktionen

• Laufzeit hängt oft von der Eingabe ab:

  Eingabe a;
  für Zahl b von 1 bis a { ... }
  

• interessant ist das Wachstum dieser Funktion (linear, quadratisch, ...)

• daraus kann man ableiten, wie sich Laufzeit ändert, wenn man Eingabe vergrößert (z. B. verdoppelt, verzehnfacht,...)