KIT-Bibliothek
Audio-/Videodatei publizieren

13: Algorithmen 1, Vorlesung, SS 2017, 12.06.2017

Autor

Sebastian Schlag

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

13 |
0:00:00 Starten
0:00:25 Sortierte Folgen
0:01:35 Dynamische Sortierte Folgen
0:02:34 Binäre Suchbäume
0:03:16 Varianten, Bemerkung
0:04:28 locate(k)
0:07:26 Invariante von locate(k)
0:09:06 Ergebnisberechnung von locate(k)
0:11:09 Laufzeit von locate(k)
0:12:47 Naives Einfügen
0:15:22 Suchbäume balancieren
0:17:48 (a, b)-Bäume
1:06:59 Erweiterte Suchbäume
1:09:22 Elternzeiger
1:10:23 Teilbaumgrößen
1:13:15 Zusammenfassung
1:14:00 Mehr zu sortierten Folgen

Laufzeit (hh:mm:ss)

01:17:11

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

19.06.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code