Algorithmen und Datenstrukturen SS 2021, Vorlesung 03

Dies ist die Aufzeichnung der Vorlesung 3 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 4. Mai 2021 von Prof. Dr. Hannah Bast an der Universität Freiburg. Die Themen waren: Grundlagen O-Notation (30 Minuten) + Bestimmung über Grenzwerte (30 Minuten) + Diskussion (15 Minuten) Sprungmarken: 0:00 : Begrüßung + Erfahrungen mit dem Ü2 8:36 : Beweise 11:49 : O-Notation - Grundlagen 20:07 : Groß-O 31:17 : Groß-Omega 35:31 : Groß-Theta 37:26 : Klein-o, Klein-omega 42:44 : O-Notation intuitive Zusammenfassung 46:19 : Grenzwerte 59:15 : O-Notation, Bestimmung über Grenzwerte 1:16:26 : Regel von L'Hôpital 1:24:25 : O-Notation Diskussion 1:33:25 : Übungsblatt 3, 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