Education
19 | 0:00:00 Starten 0:00:09 Wiederholung: Suffix Tree und Suffix Array 0:02:28 Kapitel 8 - Stringology (Zeichenkettenalgorithmen) 0:03:37 Etwas ""Stringology""-Notation 0:05:26 Suffixe Sortieren 0:05:59 Anwendungen 0:07:05 Volltextsuche 0:07:28 Suffix-Baum 0:08:33 Alphabet-Modell 0:09:24 Geordnetes --> ganzzahliges Alphabet 0:10:30 Verallgemeinerung: Lexikographische Namen 0:11:20 Ein erster Teile-und-Herrsche-Ansatz 0:15:17 SA1 berechnen 0:17:08 Berechne SA0 aus SA1 0:19:50 Asymmetrisches Divide-and-Conquer 0:23:22 Beispiel 0:50:06 Rekursion, Beispiel 0:50:41 Least Significant Digit First Radix Sort 0:51:11 Stabiles Ganzzahliges Sortieren 0:51:44 Analyse 0:53:31 Übung 10 0:53:36 Themenübersicht 0:53:44 Parametrisierte Algorithmen 1:02:24 in-place Multikey Quicksort 1:16:25 Beispiel