
22: Algorithmen II, Vorlesung und Übung, WS 2019/20, 14.01.2020
Autor
Peter Sanders, Sebastian Lamm, Tobias Heuer
Herausgeber
Zentrum für Mediales Lernen (ZML)
Beteiligtes Institut
Institut für Theoretische Informatik (ITI)
Genre
Beschreibung
22 |
0:00:00 Start
0:01:50 Volltextsuche von langsam bis schnell
0:03:43 Invertierter Index
0:09:34 Etwas ""Stringology""-Notation
0:11:16 Suffixe Sortieren
0:13:18 Volltextsuche
0:15:22 Suffix-Baum
0:25:08 Alphabet-Modell
0:28:50 Suffix Array Konstruktionsalgorithmen
0:32:47 SA mit Präfix Verdopplung
0:52:33 Beginn Übung 9
0:53:25 Online Algorithmen - Grundlagen
0:59:18 Online Algorithmen - Gütemaß
1:01:12 Beispiel: Ski Rental Problem
1:10:42 Online Algorithmen - Online Bidding
Laufzeit (hh:mm:ss)
01:23:59
Serie
Algorithmen II, Vorlesung, WS 2019/20
Publiziert am
16.01.2020
Fachgebiet
Lizenz
Auflösung | 1280 x 720 Pixel |
Seitenverhältnis | 16:9 |
Audiobitrate | 128000 bps |
Audio Kanäle | 2 |
Audio Codec | aac |
Audio Abtastrate | 48000 Hz |
Gesamtbitrate | 933415 bps |
Farbraum | yuv420p |
Container | mov,mp4,m4a,3gp,3g2,mj2 |
Medientyp | video/mp4 |
Dauer | 5039 s |
Dateiname | DIVA-2020-32_hd.mp4 |
Dateigröße | 587.913.984 byte |
Bildwiederholfrequenz | 25 |
Videobitrate | 799322 bps |
Video Codec | h264 |
Embed-Code