KIT-Bibliothek

Algorithmen I, SS 2014, gehalten am 30.04.2014

Autor

Peter Sanders, Julian Arz, Timo Bingmann, Sebastian Schlag

Beteiligtes Institut

KIT-Bibliothek (BIB)

Genre

Vorlesung

Beschreibung

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

Laufzeit (hh:mm:ss)

01:19:57

Serie

Algorithmen I, SS 2014, Vorlesungen

Publiziert am

12.05.2014

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 81130 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 887075 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4797 s
Dateiname 2014-345_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799833 bps
Video Codec h264

Mediathek-URL

Embed-Code