Education
10: Vorlesung | 00:00:10 Erinnerung: Sortieren 00:06:28 Erinnerung: Quicksort 00:07:52 Quicksort: Effiziente Implementierung 00:20:44 Beispiel: Partitionierung, k = 1 00:23:48 Beispiel: Rekursion 00:25:04 Größerer Basisfall 00:30:01 Halbrekursive Implementierung 00:33:26 Quadratische Komplexität bei gleichen Elementen? 00:34:10 Quicksort: Effiziente Implementierung 00:35:29 Quadratische Komplexität bei gleichen Elementen? 00:36:35 Halbrekursive Implementierung 00:39:44 Vergleich Quicksort und Mergesort 00:45:57 Benchmark 00:49:27 Übung 00:49:32 Roadmap 00:50:01 Organisation 00:51:15 Wiederholung: Wahrscheinlichkeitstheorie 00:53:26 Permutationen von 1, … 5 00:55:19 Sortieren – Intuition 00:56:27 Sortieren durch Auswählen, Selection Sort 01:02:11 Sortieren durch Einfügen, Insertion Sort 01:07:55 Permutationen – Inversionen 01:09:22 Insertion Sort – Average Case 01:16:09 Permutationen 01:18:10 Insertion Sort – Average Case