12: Algorithmen I, Übung, SS 2019, 05.06.2019
Sinz, Carsten; Iser, Markus
- 0:00:00 Start
- 0:10:03 Adaptives Sortieren
- 0:10:59 Insertion Sort: Adaptiv?
- 0:11:41 Insertion Sort: Erwartete Laufzeit
- 0:14:09 Natural Merge Sort
- 0:15:03 Erwartete Anzahl von Runs
- 0:19:51 Split Sort
- 0:22:41 Schnelle Mediansuche für Quicksort
- 0:33:01 Sortieralgorithmen in aktuellen Programmiersprachen
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 07.06.2019 |
| Erstellungsdatum | 05.06.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-532 |
| Identifikator | KITopen-ID: 1000116700 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 12 |