Algorithmen und Datenstrukturen SS 2021, Vorlesung 02

Dies ist die Aufzeichnung der Vorlesung 2 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 27. April 2021 von Prof. Dr. Hannah Bast an der Universität Freiburg. Die Themen waren: Laufzeitanalyse MinSort und MergeSort (30 Minuten) + Andere Sortieralgorithmen, inklusive ZeroOneSort (15 Minuten) + Untere Schranke n * log n für vergleichsbasiertes Sortieren (30 Minuten) Sprungmarken: 0:00 : Begrüßung + Erfahrungen mit dem Ü1 5:16 : Laufzeitanalyse allgemein 11:53 : Laufzeitanalyse MinSort 30:14 : Laufzeitanalyse MergeSort 41:42 : Andere Sortierverfahren 59:16 : Pause 1:05:30 : Untere Schranke Sortieren 1:46:00 : Übungsblatt, Epilog, Fragen Link zur Homepage der Veranstaltung mit allen Materialien http://ad-wiki.informatik.uni-freiburg.de/teaching/AlgoDatSS2021 Link zur Homepage der Professur: https://ad.informatik.uni-freiburg.de