KIT | KIT-Bibliothek | Impressum | Datenschutz

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
Open Access Logo


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
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page