Algorithmen und Datenstrukturen im SS 2023, Vorlesung 06

Dies ist die Aufzeichnung der Vorlesung 06 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 23. Mai 2023 von Prof. Dr. Hannah Bast an der Universität Freiburg. Zeitstempel: 0:00 Einleitung, Erfahrungen mit dem Übungsblatt 5 13:16 Felder fester Größe 20:11 Dynamische Felder 25:38 Realisierung dynamisches Feld - Vergrößerungsstrategie 1 44:49 Realisierung dynamisches Feld - Vergrößerungsstrategie 2 58:27 Realisierung dynamisches Feld - Vergrößerungsstrategie 3 1:10:23 Amortisierte Laufzeitanalyse dynamisches Feld 1:42:23 Laufzeitanalyse mit Potenzialfunktion 2:04:44 Übungsblatt 6, Epilog