11: Algorithmen I, Vorlesung und Übung, SS 2016, am 25.05.2016
Author
Editor
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 0:00:00 Starten
- 0:00:06 Erinnerung VL vom 23.05.2016
- 0:13:52 Vergleich Quicksort vs Mergesort
- 0:21:31 Auswahl (Selection)
- 0:24:50 Beispiel
- 0:26:52 Auswahl Anwendungen
- 0:29:18 Quickselect
- 0:33:56 Beispiel
- 0:37:04 Quickselect - Analyse
- 0:37:59 Mehr zum Auswahlproblem
- 0:42:01 Durchbrechen der unteren Schranke - Ganzzahliges Sortieren
- 0:43:11 Schlüssel 0..K-1 - Eimer-Sortieren (bucket sort)
- 0:47:54 6.Übung zu Algorithmen
- 0:49:53 Quicksort
- 1:09:05 Dual Pivot Quicksort
- 1:19:21 Ganzzahliges Sortieren
Duration (hh:mm:ss)
01:21:58
Series
Algorithmen I, Vorlesung und Übung, SS 2016
Published on
30.05.2016
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 107044 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 913203 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 4918 s |
| Filename | DIVA-2016-390_hd.mp4 |
| File Size | 4.096 byte |
| Frame Rate | 25 |
| Video Bitrate | 800067 bps |
| Video Codec | h264 |
Media URL
Embed Code
Algorithmen I, Vorlesung und Übung, SS 2016
Episodes 1-25
of 25
