Algorithmen & Datenstrukturen SS 2021 – Vorlesung 6 mit Prof. Bast 📚

Dies ist die Aufzeichnung der Vorlesung 6 der Lehrveranstaltung "Algorithmen und Datenstrukturen" gehalten am 1. Juni 2021 von Prof. Dr. Hannah Bast an der Universität Freiburg.

Die Themen waren: Statische vs. Dynamische Felder (15 Minuten) + Realisierung dynamischer Felder (45 Minuten) + Laufzeitanalyse (30 Minuten) + amortisierte Analyse (30 Minuten)

Sprungmarken:

0:00​ : Begrüßung, Erfahrungen mit dem Übungsblatt 5
5:44​ : Felder fester Größe
11:43​ : Dynamische Felder
15:34 : Realisierung Dynamischer Felder
33:23 : Vergrößerungsstrategien
1:04:18 : Entfernen von Elementen
1:06:55 : Laufzeitanalyse
1:12:30 : Amortisierte Laufzeitanalyse
1:34:54 : Potenzialfunktionen
1:55:35 : Ü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