11: Algorithmen 1, Vorlesung, SS 2018, 28.05.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

11 |
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

Laufzeit (hh:mm:ss)

00:58:21

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

30.05.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz