Algorithmen I, SS 2015, gehalten am 27.04.2015, Vorlesung 05
1 hour 16 minutes Posted Dec 1, 2015 at 8:56 am.
Felder (Arrays)
Unbeschränkte Felder – Anwendungen
Unbeschränkte Felder – Grundidee
Unbeschränkte Felder mit teilweise ungenutztem Speicher
Kürzen
Amortisierte Komplexität unbeschr. Felder
Beweis: Konto-Methode (oder Versicherung)
Amortisierte Analyse – allgemeiner
Amortisierte Analyse – Diskussion
Stapel und Schlangen
Stapel – Implementierungsvarianten
Stapel – Anwendungen
Warteschlangen / First-In-First-Out / FIFO
Stapel – Implementierungsvarianten
Warteschlangen – Anwendungen
Deque – Double-Ended Queues
Stapel und Schlangen
Deque – Anwendungen
Vergleich: Listen – Felder
Ausblick: Weitere Repräsentationen von Folgen
Hashing (Streuspeicherung)
Hashtabellen
Exkurs: Konventionen für Elemente
Hashing: Anwendungen
Überblick
Erste Ideen zu Implementierungen
Ein (über)optimistischer Ansatz
Kollisionen
Kollisionsauflösung
Hashing mit verketteten Listen
Beispiel
Analyse
0:00
1:16:17
Show notes
05: Vorlesung |
Watch Video
