prev up next

Previous: Türme von Hanoi Up: skript Next: O-Notation

Komplexität und Verifikation

Nicht: absolute CPU-Zeit angeben
Nicht: Anzahl der Maschinenbefehle zählen
Sondern: Wachstum der Laufzeit in ``Schritten'' in Abhängigkeit
  von der Größe der Eingabe
  = Länge ihrer Codierung
  = Anzahl der Daten beschränkter Größe oder Länge der Darstellung einer Zahl


Unterabschnitte
prev up next
Previous: Türme von Hanoi Up: skript Next: O-Notation