11: Algorithmen I, Vorlesung und Übung, SS 2016, am 25.05.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
- 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
Laufzeit (hh:mm:ss)
01:21:58
Serie
Algorithmen I, Vorlesung und Übung, SS 2016
Publiziert am
30.05.2016
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 107044 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 913203 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4918 s |
Dateiname | DIVA-2016-390_hd.mp4 |
Dateigröße | 4.096 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 800067 bps |
Video Codec | h264 |
Mediathek-URL
Embed-Code
Algorithmen I, Vorlesung und Übung, SS 2016
Folgen 1-25
von 25