09: Algorithmen 1, Vorlesung, SS 2018, 16.05.2018
- 0:00:00 Starten
- 0:00:13 Rückblick 14.05.
- 0:04:16 Überblicke aktuelle Vorlesung
- 0:05:46 Erinnerung: Mergesort
- 0:06:53 Quicksort
- 0:09:32 Quicksort: Analyse im schlechtesten Fall
- 0:15:21 Quicksort: Analyse im besten Fall
- 0:19:16 Quicksort: Zufälliger Pivot
- 0:20:26 Quicksort: Laufzeit
- 0:26:46 Beweise
- 0:51:15 Quicksort: Effiziente Implementierung
- 1:03:03 Beispiel: Partitionierung
- 1:06:23 Beispiel: Rekursion
- 1:06:49 Größerer Basisfall
- 1:15:40 Halbrekursive Implementierung
- 1:18:44 Quadratische Komplexität bei gleichen Elementen und Drei-Wege-Partitionierung
- 1:22:12 Vergleich Quicksort und Mergesort mit Benchmark
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 17.05.2018 |
| Erstellungsdatum | 16.05.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-343 |
| Identifikator | KITopen-ID: 1000115549 |
| Lizenz | KITopen-Lizenz |
| Nachgewiesen in | OpenAlex |
| Serie | Algorithmen 1, Vorlesung, SS 2018 |
| Folge | 9 |