23: Algorithmen II, Vorlesung, WS 2018/19, 14.01.2019
1 hour 24 minutes Posted Jan 15, 2019 at 8:50 am.
Start
Competitive analysis
Atypical online problem: ski rental
Paging
Longest Forward Distance is optimal
Comparison of algorithms
Resource augmentation
Competitive ratio
Counting the faults of OPT
Randomized algorithms
Marking Algorithms
Why competitive analysis
Disadvantages of competitive analysis
Stringology
Strings Sortieren
Multikey Quicksort
Ohne Endzeichen
Algorithmen-Übersicht
Vergleich Sequentielle Algorithmen
Naives Pattern Matching
Knuth-Morris-Pratt
Berechnung des Border-Arrays
Volltextsuche von Langsam bis Superschnell
Invertierter Index
Suffixtabellen
Etwas ""Stringology""-Notation
Suffixe Sortieren
Anwendungen
Suffixe Sortieren
Suffix-Baum
0:00
1:24:22
Show notes
23 |
Watch Video
