2002 | OriginalPaper | Buchkapitel
Laufzeitanalysen von rekursiven Algorithmen
verfasst von : Prof. Dr. Ulrich Krengel
Erschienen in: Einführung in die Wahrscheinlichkeitstheorie und Statistik
Verlag: Vieweg+Teubner Verlag
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.