24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019 from Algorithmen 2, Vorlesung, WS18/19

Algorithmen 2, Vorlesung, WS18/19

Karlsruher Institut für Technologie (KIT)

24: Algorithmen II, Vorlesung und Übung, WS 2018/19, 15.01.2019

1 hour 18 minutes Posted Jan 17, 2019 at 12:40 pm.

Start

Stringology

Fragen zur letzten Vorlesung/ Wiederholung

Suffix-Baum

Alphabet-Modell

Suffix Array Konstruktionsalgorithmen

SA mit Präfix Verdopplung

Ein erster Teile-und-Herrsche-Ansatz

SA1 berechnen

Berechne SA0 aus SA1

Asymmetrisches Divide-and-Conquer

Übung

Online Algorithmen

kompetitiver Faktor

Ski Rental Problem

Doubling Strategie

Online Bidding

0:00

1:18:49

Share at current time

Show notes

24 |