KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2014, gehalten am 30.04.2014

Sanders, Peter; Arz, Julian; Bingmann, Timo; Schlag, Sebastian

Abstract:
Vorlesung - Lektion 05: 3.2.1 Armortisierte Komplexität unbeschr. Felder 3. Armortisierte Analyse Inhalt Übung: - Häufige Formen von Rekurrenzen - Mastertheorem - Variablenwechsel - Substitution - Erzeugende Funktionen - Fibonacci Zahlen - Partialbruch-Zerlegung - Armortisierte Analyse - Beispiel Binärzähler - Beispiel Hotlist-Datenstruktur - Unbounded Array

Open Access Logo


Zugehörige Institution(en) am KIT KIT-Bibliothek (BIB)
Publikationstyp Audio & Video
Publikationsdatum 12.05.2014
Erstellungsdatum 30.04.2014
DOI 10.5445/DIVA/2014-345
Identifikator KITopen-ID: 1000112212
Lizenz KITopen-Lizenz
Serie Algorithmen I, SS 2014, Vorlesungen
Folge 5
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page