Algorithmen I, SS 2014, gehalten am 30.04.2014
Sanders, Peter
; Arz, Julian; Bingmann, Timo; Schlag, Sebastian
; Arz, Julian; Bingmann, Timo; Schlag, SebastianAbstract:
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
| Zugehörige Institution(en) am KIT | KIT-Bibliothek (BIB) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 12.05.2014 |
| Erstellungsdatum | 30.04.2014 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2014-345 |
| Identifikator | KITopen-ID: 1000112212 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, SS 2014, Vorlesungen |
| Folge | 5 |