09: Algorithmen 1, Vorlesung, SS 2017, 24.05.2017

Algorithmen 1, SS2017, Vorlesung

Contenido proporcionado por Karlsruher Institut für Technologie (KIT). Todo el contenido del podcast, incluidos episodios, gráficos y descripciones de podcast, lo carga y proporciona directamente Karlsruher Institut für Technologie (KIT) o su socio de plataforma de podcast. Si cree que alguien está utilizando su trabajo protegido por derechos de autor sin su permiso, puede seguir el proceso descrito aquí https://es.player.fm/legal.

7y ago 1:26:18

MP4•Episodio en casa

09 | 0:00:00 Starten 0:00:13 Quicksort-zufälliger Pivot 0:05:32 Satz: Quicksort hat erwartete Laufzeit 0:20:42 Exkurs: Harmonische Summe 0:27:19 Quicksort: Effiziente Implementierung 0:38:01 Beispiel: Partinonierung 0:41:31 Beispiel: Rekursion 0:43:42 Größerer Basisfall 0:45:48 Inplace? Wirklich? 0:47:33 Halbrekursive Implementierung 0:50:15 Quadratische Komplexität bei gleichen Elementen? 0:50:52 Anfang der Übung 0:54:07 Rückblick: Insertion Sort 0:57:36 Sentinels am Beispiel Sortieren durch Einfügen 1:04:01 adaptives Sortieren 1:08:04 Insertion Sort: Adaptiv? 1:10:13 Insertion Sort: Erwartete Laufzeit 1:14:15 Natural Merge Sort 1:14:54 Runs 1:21:23 Zusammenfassung: Adaptives Sortieren 1:22:17 Beispiel: C++

23 episodios

#Hochschulbildung #Bildung #Vorlesung #Informatik #Strukturen #Daten #Toolbox #Korrektheitsargumente #Effizienzanalyse #Algorithmen #Mathematik #Video #Karlsruher Instituts Für Technologie KIT #KIT