09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017
Autor
Jörn Müller-Quade, Sascha Witt
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 0:00:00 Starten
- 0:00:13 Quicksort-zufälliger Pivot
- 0:05:32 Satz: Quicksort hat erwartete Laufzeit
- 0:20:42 Exkurs: Harmonische Summe
- 0:27:19 Quicksort: Effiziente Implementierung
- 0:38:01 Beispiel: Partinonierung
- 0:41:31 Beispiel: Rekursion
- 0:43:42 Größerer Basisfall
- 0:45:48 Inplace? Wirklich?
- 0:47:33 Halbrekursive Implementierung
- 0:50:15 Quadratische Komplexität bei gleichen Elementen?
- 0:50:52 Anfang der Übung
- 0:54:07 Rückblick: Insertion Sort
- 0:57:36 Sentinels am Beispiel Sortieren durch Einfügen
- 1:04:01 adaptives Sortieren
- 1:08:04 Insertion Sort: Adaptiv?
- 1:10:13 Insertion Sort: Erwartete Laufzeit
- 1:14:15 Natural Merge Sort
- 1:14:54 Runs
- 1:21:23 Zusammenfassung: Adaptives Sortieren
- 1:22:17 Beispiel: C++
Laufzeit (hh:mm:ss)
01:26:18
Serie
Algorithmen I, Vorlesung, SS 2017
Publiziert am
29.05.2017
Fachgebiet
Lizenz
| Auflösung | 1280 x 720 Pixel |
| Seitenverhältnis | 16:9 |
| Audiobitrate | 102643 bps |
| Audio Kanäle | 2 |
| Audio Codec | aac |
| Audio Abtastrate | 48000 Hz |
| Gesamtbitrate | 906884 bps |
| Farbraum | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Medientyp | video/mp4 |
| Dauer | 5178 s |
| Dateiname | DIVA-2017-280_hd.mp4 |
| Dateigröße | 4.096 byte |
| Bildwiederholfrequenz | 25 |
| Videobitrate | 798204 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen I, Vorlesung, SS 2017
Folgen 1-23
von 23
