EPISODE · Jan 17, 2019 · 1H 18M
24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019
from Algorithmen 2, Vorlesung, WS18/19 · host Dr. Timo Bingmann
24 | 0:00:00 Start 0:00:07 Stringology 0:02:36 Fragen zur letzten Vorlesung/ Wiederholung 0:08:51 Suffix-Baum 0:13:39 Alphabet-Modell 0:17:31 Suffix Array Konstruktionsalgorithmen 0:19:50 SA mit Präfix Verdopplung 0:36:14 Ein erster Teile-und-Herrsche-Ansatz 0:37:32 SA1 berechnen 0:39:42 Berechne SA0 aus SA1 0:41:12 Asymmetrisches Divide-and-Conquer 0:43:50 Übung 0:43:53 Online Algorithmen 0:46:32 kompetitiver Faktor 0:48:15 Ski Rental Problem 1:00:15 Doubling Strategie 1:01:09 Online Bidding
NOW PLAYING
24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019
No transcript for this episode yet
Similar Episodes
Sep 8, 2025 ·0m
Aug 31, 2025 ·1m
Aug 30, 2025 ·1m
Aug 29, 2025 ·1m
Aug 28, 2025 ·1m
Aug 27, 2025 ·3m