Inhaltsverzeichnis ; Vorwort ; I Grundlagen ; 1 Die Rolle von Algorithmen in der elektronischen Datenverarbeitung ; 1.1 Algorithmen ; 1.2 Algorithmen als Technologie ; 2 Ein einführendes Beispiel ; 2.1 Sortieren durch Einfügen ; 2.2 Analyse von Algorithmen
2.3 Entwurf von Algorithmen 3 Wachstum von Funktionen ; 3.1 Asymptotische Notation ; 3.2 Standardnotationen und Standardfunktionen ; 4 Teile-und-Beherrsche ; 4.1 Das Max-Teilfeld-Problem ; 4.2 Strassens Algorithmus zur Matrizenmultiplikation
4.3 Die Substitutionsmethode zum Lösen von Rekursionsgleichungen 4.4 Die Rekursionsbaum-Methode zum Lösen von Rekursionsgleichungen ; 4.5 Die Mastermethode zum Lösen von Rekursionsgleichungen ; 4.6* Beweis des Mastertheorems ; 5 Probabilistische Analyse und randomisierte Algorithmen
5.1 Das Bewerberproblem 5.2 Indikatorfunktionen ; 5.3 Randomisierte Algorithmen ; 5.4 * Probabilistische Analyse und mehr zur Verwendung der Indikatorfunktion ; II Sortieren und Ranggrößen ; 6 Heapsort ; 6.1 Heaps ; 6.2 Die Heap-Eigenschaft aufrechterhalten ; 6.3 Einen Heap bauen
6.4 Der Heapsort-Algorithmus 6.5 Prioritätswarteschlangen ; 7 Quicksort ; 7.1 Beschreibung von Quicksort ; 7.2 Die Performanz von Quicksort ; 7.3 Eine randomisierte Version von Quicksort ; 7.4 Analyse von Quicksort ; 8 Sortieren in linearer Zeit
