KIT | KIT-Bibliothek | Impressum | Datenschutz

28: Algorithmen II, Übung, WS 2018/19, 29.01.2019

Lamm, Sebastian; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:08 Übung 11
  • 0:02:04 Themenübersicht
  • 0:02:49 in-place Multikey Quicksort
  • 0:08:18 Partitionierung
  • 0:20:32 Suche mit Suffix-Arrays
  • 0:34:34 Ablauf
  • 0:40:40 Zusammenfassung
  • 0:43:06 LCP-Array
  • 0:52:10 Schnelle Suche mit Suffix-Arrays
  • 0:55:58 Redundante Vergleiche
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 31.01.2019
Erstellungsdatum 29.01.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-104
Identifikator KITopen-ID: 1000116292
Lizenz KITopen-Lizenz
Serie Algorithmen II, Vorlesung, WS 2018/19
Folge 28
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page