Robert Sedgewick: Algorithmen

[ Inhaltsverzeichnis ] [ vorhergehende Seite ] [ nächste Seite ] [ Stichwort ]


6. Analyse von Algorithmen



Ausblick

Viele der Algorithmen in diesem Buch waren Gegenstand ausführlicher mathematischer Analysen und Untersuchungen ihrer Leistungsfähigkeit, die viel zu komplex sind, als daß sie hier erörtert werden könnten. In Wirklichkeit sind wir gerade auf der Grundlage solcher Untersuchungen in der Lage, viele der hier behandelten Algorithmen zu empfehlen.

Nicht bei allen Algorithmen lohnt sich eine solche gründliche Untersuchung; vielmehr ist es während des Entwicklungsprozesses vorzuziehen, mit näherungsweisen Kenngrößen der Leistungsfähigkeit zu arbeiten, um den Entwurfsprozeß zu steuern, ohne auf nebensächliche Details zu achten. In dem Maße, wie sich die Entwicklung des Algorithmus verfeinert, muß dies auch für die Analyse zutreffen, und es müssen kompliziertere mathematische Hilfsmittel angewandt werden. Oft führt der Entwicklungsprozeß von Algorithmen zu detaillierten Komplexitätsuntersuchungen, die wiederum zu »theoretischen« Algorithmen führen, die fern von jeder praktischen Anwendung sind. Es ist ein verbreiteter Irrtum anzunehmen, daß grobe Analysen aus Komplexitätsuntersuchungen unmittelbar zu effizienten praktischen Algorithmen führen werden; daraus ergeben sich oft unangenehme Überraschungen. Andererseits ist die Berechnungskomplexität ein leistungsfähiges Werkzeug, um Anhaltspunkte für die Entwicklung zu liefern, von denen ausgehend wichtige neue Methoden geschaffen werden können.

Man sollte einen Algorithmus nicht verwenden, ohne gewisse Angaben darüber zu haben, was er leisten kann; die im vorliegenden Kapitel beschriebenen Vorgehensweisen helfen, für eine Vielzahl von Algorithmen Angaben über die Leistungsfähigkeit zu erhalten, wie wir in den folgenden Kapiteln sehen werden. Im folgenden Kapitel erörtern wir weitere wichtige Faktoren, die bei der Auswahl eines Algorithmus eine Rolle spielen.


[ Inhaltsverzeichnis ] [ vorhergehende Seite ] [ nächste Seite ] [ Stichwort ]