11: Algorithmen I, Vorlesung und Übung, SS 2016, am 25.05.2016
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
11 |
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 |
Embed-Code
