KIT | KIT-Bibliothek | Impressum | Datenschutz

21: Algorithmen II, Vorlesung, WS 2019/20, 13.01.2020

Sanders, Peter; Lamm, Sebastian; Heuer, Tobias; Zentrum für Mediales Lernen (ZML) [Hrsg.]

  • 0:00:00 Start
  • 0:01:49 Strings sortieren
  • 0:22:18 Evaluation
  • 0:27:18 Strings sortieren: Multikey Quicksort
  • 0:39:16 Strings sortieren: Algorithmen-Übersicht
  • 0:43:15 Vergleich sequentielle Algorithmen
  • 0:44:51 Naives Pattern Matching
  • 0:51:58 Knuth-Morris-Pratt
  • 1:14:18 Berechnung des Border-Arrays
  • 1:16:48 Volltextsuche von langsam bis superschnell
  • 1:18:35 Invertierter Index


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 14.01.2020
Erstellungsdatum 13.01.2020
DOI 10.5445/DIVA/2020-18
Identifikator KITopen-ID: 1000117186
Serie Algorithmen II, Vorlesung, WS 2019/20
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page