KIT-Bibliothek

Algorithmen I, SS 2014, gehalten am 30.04.2014

Author

Peter Sanders, Julian Arz, Timo Bingmann, Sebastian Schlag

Participating institute

KIT-Bibliothek (BIB)

Genre

Vorlesung

Description

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

Duration (hh:mm:ss)

01:19:57

Series

Algorithmen I, SS 2014, Vorlesungen

Published on

12.05.2014

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 81130 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 887075 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4797 s
Filename 2014-345_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 799833 bps
Video Codec h264

Media URL

Embed Code