05: Algorithmen I, Vorlesung, SS 2016, am 02.05.2016
1 hour 12 minutes Posted May 3, 2016 at 1:26 pm.
Starten
Wiederholung
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: KontoMethode (oder Versicherung)
Amortisierte Analyse allgemeiner
Amortisierte Analyse Diskussion
Stapel und Schlange
Stapel
Stapel Implementierungsvaraianten
Stapel Anwendungen
Warteschlangen / First-In-First-Out/FIFO
FIFO Implementierungsvarianten
Warteschlangen Anwendungen
Deque Double-Ended Queues
Deque Anwendungen
Vergleich: Listen Felder
Ausblick: Weitere Repräsentationen von Folgen
Hashing (Streuspeicherung)
Hashtabellen
Exkurs: Konventionen für Elemente
Hashing: Anwendungen
0:00
1:12:52
Show notes
05 |
Watch Video
