21: Algorithmen II, Vorlesung, WS 2019/20, 13.01.2020
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; 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 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2020-18 |
| Identifikator | KITopen-ID: 1000117186 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 21 |