22: Algorithmen II, Vorlesung und Übung, WS 2019/20, 14.01.2020
Author
Peter Sanders, Sebastian Lamm, Tobias Heuer
Editor
Zentrum für Mediales Lernen (ZML)
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
- 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
Duration (hh:mm:ss)
01:23:59
Series
Algorithmen II, Vorlesung, WS 2019/20
Published on
16.01.2020
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 933415 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 5039 s |
| Filename | DIVA-2020-32_hd.mp4 |
| File Size | 587.913.984 byte |
| Frame Rate | 25 |
| Video Bitrate | 799322 bps |
| Video Codec | h264 |
Media URL
Embed Code
