| 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 |