Bisher haben wir uns mit der Frage beschäftigt, ob es für die Lösung bestimmter Probleme überhaupt einen Algorithmus gibt. Dabei haben wir uns nicht um die Effizienz gekümmert.
Im folgenden Kapitel wollen wir untersuchen, ob Algorithmen mit ''vernünftigem'' Aufwand ablaufen, was ihr Zeit- bzw. Speicherplatzverhalten angeht. Wobei noch zu klären ist, was in diesem Zusammenhang ''vernünftig'' bedeutet.
Prof. Dr. Reinhard Völler