KIT | KIT-Bibliothek | Impressum | Datenschutz

12: Algorithmen I, Übung, SS 2019, 05.06.2019

Sinz, Carsten; Iser, Markus

  • 0:00:00 Start
  • 0:10:03 Adaptives Sortieren
  • 0:10:59 Insertion Sort: Adaptiv?
  • 0:11:41 Insertion Sort: Erwartete Laufzeit
  • 0:14:09 Natural Merge Sort
  • 0:15:03 Erwartete Anzahl von Runs
  • 0:19:51 Split Sort
  • 0:22:41 Schnelle Mediansuche für Quicksort
  • 0:33:01 Sortieralgorithmen in aktuellen Programmiersprachen

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