Ein Programm, das alle gewünschten Funktionen korrekt umsetzt, hat auf dem Markt keine Chance, wenn es einfach zu langsam ist. Gerade mit schnelleren Rechnern erwarten Nutzer von Programmen unmittelbare Reaktionen, ansonsten sinkt die Akzeptanz enorm schnell. Zum Glück ist es auch eine Folge von schnellen Rechnern, dass nicht in allen Programmen bei jeder Zeile permanent über Performanz nachgedacht werden muss. Dabei wird davon ausgegangen, dass erfahrene Programmierer immer Probleme mit Laufzeiten und Speicherverbrauch im Hinterkopf haben, wie es in der Ausbildung gerne und intensiv mit dem Thema „Sortierverfahren“ in Veranstaltungen „Algorithmen & Datenstrukturen“ [SS10] gelehrt wird. Zum Auffinden von prinzipiell immer möglichen Performance-Problemen und Speicherlecks ist die Überprüfung des Laufzeitverhaltens eine weitere wichtige Testaufgabe. In diesem Kapitel werden dazu Möglichkeiten aufgezeigt und darauf eingegangen, warum hier wieder die Auswahl von Testszenarien eine besondere Rolle für die Ergebnisqualität spielen kann.