Komplexität

Zu lange Laufzeit ist der häufigste Grund für unbefriedigende Leistung einer Anwendung in der Praxis. Oft ist nicht die Hardware schuld, sondern das Problem ist grundsätzlich schwierig. Die Komplexitätstheorie untersucht hardwareunabhängige Eigenschaften von Algorithmen, deren Performance nicht skalieren wird und gibt dem Praktiker damit ein Entscheidungswerkzeug in die Hand, wie er problematische Anwendungsteile von vornherein so gestalten, kann dass er diesen Schwierigkeiten aus dem Weg gehen kann.