Skip to main content
Top

2000 | OriginalPaper | Chapter

Laufzeitanalysen von rekursiven Algorithmen

Author : Prof. Dr. Ulrich Krengel

Published in: Einführung in die Wahrscheinlichkeitstheorie und Statistik

Publisher: Vieweg+Teubner Verlag

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

In diesem Abschnitt wollen wir eine erste Einführung in ein Thema geben, das angesichts des Vordringens der Computer von großer Bedeutung ist. Uns interessieren Aussagen über die Laufzeit von rekursiven Algorithmen. Als Beispiel dienen Sortieralgorithmen. Die Resultate dieses Abschnitts werden in den verbleibenden Teilen des Buches nicht benötigt.

Metadata
Title
Laufzeitanalysen von rekursiven Algorithmen
Author
Prof. Dr. Ulrich Krengel
Copyright Year
2000
Publisher
Vieweg+Teubner Verlag
DOI
https://doi.org/10.1007/978-3-322-92849-8_9