KIT-Bibliothek
Audio-/Videodatei publizieren

10: Algorithmen 1, Vorlesung, SS 2017, 29.05.2017

Autor

Jörn Müller-Quade

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

10 |
0:00:00 Starten
0:00:08 Halbrekursive Implementierung
0:04:39 Quadratische Komplexität bei gleichen Elementen?
0:11:21 Vergleich Quicksort Mergesort
0:15:33 Auswahl (Selection)
0:20:18 Quickselect
0:37:05 Array-Implementierung
0:47:51 Least-Sigmificant-Digit Radix-Sortieren
0:55:05 Mehr zu ganzzahligem Sortieren
1:04:41 Prioritätslisten
1:09:21 Binäre Heaps
1:12:43 Implizite Baum-Repräsentation

Laufzeit (hh:mm:ss)

01:23:04

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

02.06.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code