Zur Ausführung eines Algorithmus bzw. eines entsprechenden Programms auf einem Computer wird neben Speicherplatz v.a. Rechenzeit benötigt. Definieren wir `eine Zeiteinheitœ (= ein Elementarschritt, z.B. eine Addition oder ein Vergleich), so können wir den Rechenzeitverbrauch bzw. Rechenaufwand eines