KIT | KIT-Bibliothek | Impressum | Datenschutz

10: Algorithmen I, Vorlesung, SS 2019, 29.05.2019

Sinz, Carsten; Iser, Markus ORCID iD icon

  • 0:00:00 Starten
  • 0:00:12 Rückblick Vorlesung 27.05
  • 0:03:46 Einfache Sortieralgorithmen
  • 0:05:29 Sortieren durch Mischen
  • 0:09:04 Beispiel
  • 0:11:31 Mischen
  • 0:12:51 Analyse
  • 0:15:49 Untere Schranke
  • 0:17:47 Nicht vergleichsbasierte untere Schranke
  • 0:22:34 Baumbasierte Sortierer Darstellung
  • 0:24:59 Beweis
  • 0:32:29 Randomisierung, Mittlere Ausführungszeit
  • 0:34:42 Quicksort
  • 1:21:24 Größerer Basisfall
  • 1:24:50 Halbrekursive Implementierung

Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 03.06.2019
Erstellungsdatum 29.05.2019
Sprache Deutsch
DOI 10.5445/DIVA/2019-495
Identifikator KITopen-ID: 1000116665
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2019
Folge 10
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page