14: Algorithmen I, Vorlesung, SS 2019, 17.06.2019
Sinz, Carsten; Iser, Markus
- 0:00:00 Start
- 0:00:05 Rückblick und Überblick
- 0:02:06 Sortierte Folgen
- 0:07:56 Statisch: Sortiertes Feld mit binärer Suche
- 0:18:14 Dynamisch sortierte Folgen
- 0:26:49 Abgrenzung
- 0:32:27 Sortierte Folgen - Anwendungen
- 0:46:39 Binäre Baumsuche
- 0:52:08 locate (k)
- 1:00:15 Laufzeit von locate (k)
- 1:03:05 Naives Einfügen
- 1:08:07 Naives Einfügen - Beispiel
- 1:11:25 Suchbäume balancieren
- 1:16:25 Items
- 1:20:24 Initialisierung
- 1:22:27 Locate
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 25.06.2019 |
| Erstellungsdatum | 17.06.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-565 |
| Identifikator | KITopen-ID: 1000116731 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 14 |