
02: Algorithmen 2, Vorlesung, WS 2017/18, 23.10.2017
Autor
Herausgeber
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
02 |
0:00:00 Starten
0:01:08 Erinnerung an W-Theorie
0:02:22 Randomisierter Quicksort
0:04:34 randQS: Anzahl Vergleiche
0:11:40 randQS: Anzahl Vergleiche mit hoher Wkt.
0:28:25 Chernoff-Schranken
0:29:04 Einfache Schranken
0:32:19 Chernoff-Schranken
0:38:03 Chernoff-Schranken: Beweis von Teil 1
0:44:26 Chernoff-Schranken: Verienfachungen
0:45:47 Chernoff-Schranken: Korollare
0:47:14 Auswertung von Und-Oder-Bäume
0:51:13 Satz
0:53:50 Beweis
1:00:35 Zwischenüberlegung
1:04:58 Algorithmus: randomisierte UOB-Auswertung
1:07:20 Satz
1:09:19 Beweis
1:18:58 Satz
Laufzeit (hh:mm:ss)
01:20:22
Serie
Algorithmen 2, Vorlesung, WS 2017/18
Publiziert am
24.10.2017
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 99843 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 905773 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 4822 s |
Dateiname | DIVA-2017-542_hd.mp4 |
Dateigröße | 4.096 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799841 bps |
Video Codec | h264 |
Embed-Code