KIT | KIT-Bibliothek | Impressum | Datenschutz

10: Algorithmen 1, Vorlesung, SS 2017, 29.05.2017

Müller-Quade, Jörn; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:08 Halbrekursive Implementierung
  • 0:04:39 Quadratische Komplexität bei gleichen Elementen?
  • 0:11:21 Vergleich Quicksort Mergesort
  • 0:15:33 Auswahl (Selection)
  • 0:20:18 Quickselect
  • 0:37:05 Array-Implementierung
  • 0:47:51 Least-Sigmificant-Digit Radix-Sortieren
  • 0:55:05 Mehr zu ganzzahligem Sortieren
  • 1:04:41 Prioritätslisten
  • 1:09:21 Binäre Heaps
  • 1:12:43 Implizite Baum-Repräsentation
Open Access Logo


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