))
Algorithmen I, SS 2015, gehalten am 13.05.2015, Vorlesung 10 (+ Übung)
Fetch error
Hmmm there seems to be a problem fetching this series right now.
Last successful fetch was on August 01, 2022 23:01 (
What now? This series will be checked again in the next day. If you believe it should be working, please verify the publisher's feed link below is valid and includes actual episode links. You can contact support to request the feed be immediately fetched.
Manage episode 188383313 series 1586683
Indhold leveret af Karlsruher Institut für Technologie (KIT). Alt podcastindhold inklusive episoder, grafik og podcastbeskrivelser uploades og leveres direkte af Karlsruher Institut für Technologie (KIT) eller deres podcastplatformspartner. Hvis du mener, at nogen bruger dit ophavsretligt beskyttede værk uden din tilladelse, kan du følge processen beskrevet her https://da.player.fm/legal.
10: Vorlesung | 00:00:10 Erinnerung: Sortieren 00:06:28 Erinnerung: Quicksort 00:07:52 Quicksort: Effiziente Implementierung 00:20:44 Beispiel: Partitionierung, k = 1 00:23:48 Beispiel: Rekursion 00:25:04 Größerer Basisfall 00:30:01 Halbrekursive Implementierung 00:33:26 Quadratische Komplexität bei gleichen Elementen? 00:34:10 Quicksort: Effiziente Implementierung 00:35:29 Quadratische Komplexität bei gleichen Elementen? 00:36:35 Halbrekursive Implementierung 00:39:44 Vergleich Quicksort und Mergesort 00:45:57 Benchmark 00:49:27 Übung 00:49:32 Roadmap 00:50:01 Organisation 00:51:15 Wiederholung: Wahrscheinlichkeitstheorie 00:53:26 Permutationen von 1, … 5 00:55:19 Sortieren – Intuition 00:56:27 Sortieren durch Auswählen, Selection Sort 01:02:11 Sortieren durch Einfügen, Insertion Sort 01:07:55 Permutationen – Inversionen 01:09:22 Insertion Sort – Average Case 01:16:09 Permutationen 01:18:10 Insertion Sort – Average Case
…
continue reading
26 episoder
Del
