Wenn ein Programm auf einem Computer laufen soll, sind zwei wichtig Gesichtspunkte: Wie lange es läuft und wieviel Speicherplatz es verbraucht. Es gibt weitere Fragen wie die, ob das Programm überhaupt läuft (vgl. Kapitel 10), aber die beiden Belange der Rechenzeit und des Speicherplatzes beherrschen unser Denken bei zahlreichen Rechnerumgebungen. Zum Beispiel werden die Benutzerkosten bei Großrechnern auf der Basis der Laufzeit eines Programms und des von ihm benutzten Speichers berechnet. Selbst bei kleinen Computern wollen wir, daß ein Programm schnell läuft und den zur Verfügung stehenden Speicher nicht überschreitet.