KIT | KIT-Bibliothek | Impressum | Datenschutz

11: Algorithmen 1, Vorlesung, SS 2018, 28.05.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Start
  • 0:00:05 Einfügen
  • 0:05:32 Funktion deleteMin
  • 0:17:09 deleteMin: Beispiel
  • 0:18:43 Binärer Heap - Analyse
  • 0:20:27 Binärer Heap - Konstruktion
  • 0:31:26 Ein nützlicher Rechentrick
  • 0:36:58 Heapsort
  • 0:43:07 Heapsort: Beispiel
  • 0:44:22 Heapsort vs. Quicksort vs. Mergesort
  • 0:48:19 Adressierbare Prioritätslisten
  • 0:51:26 Adressierbare Prioritätslisten: Anwendungen
  • 0:53:23 Adressierbare Binäre Heaps
  • 0:55:39 Adressierbare Prioritätslisten - Laufzeiten
  • 0:56:43 Prioritätslisten: Mehr
  • 0:57:18 Prioritätslisten: Zusammenfassung


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 30.05.2018
Erstellungsdatum 28.05.2018
DOI 10.5445/DIVA/2018-386
Identifikator KITopen-ID: 1000115592
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page