Algorithmen und Datenstrukturen SS 2021, Vorlesung 06

Показать описание

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

Link zur Homepage der Professur: