Algorithmen und Datenstrukturen im SS 2023, Vorlesung 04

Dies ist die Aufzeichnung der Vorlesung 04 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 9. Mai 2023 von Prof. Dr. Hannah Bast an der Universität Freiburg. Zeitstempel: 0:00 Einleitung, Erfahrungen mit dem Übungsblatt 3 21:20 O-Notation, Grundlagen und Definition von Groß-O, Groß-Omega, Groß-Theta, klein-O, klein-Omega, Eigenschaften 51:15 Bestimmung über Grenzwerte 1:22:50 Regel von L'Hôpital 1:36:12 Terme niedriger Ordnung, Verhalten bei kleinen Eingabegrößen, O-Notation mit mehreren Variablen 1:42:58 Übungsblatt 4, Epilog