
09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017
Author
Jörn Müller-Quade, Sascha Witt
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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++
Duration (hh:mm:ss)
01:26:18
Series
Algorithmen I, Vorlesung, SS 2017
Published on
29.05.2017
Subject area
License
Resolution | 1280 x 720 Pixel |
Aspect ratio | 16:9 |
Audio bitrate | 102643 bps |
Audio channels | 2 |
Audio Codec | aac |
Audio Sample Rate | 48000 Hz |
Total Bitrate | 906884 bps |
Color Space | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Media Type | video/mp4 |
Duration | 5178 s |
Filename | DIVA-2017-280_hd.mp4 |
File Size | 4.096 byte |
Frame Rate | 25 |
Video Bitrate | 798204 bps |
Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung, SS 2017
Episodes 1-23
of 23