KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

10: Algorithmen I, Vorlesung, SS 2016, am 23.05.2016

Autor

Hofheinz. Dennis

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

10 |
0:00:00 Starten
0:00:06 Erinnerung VL vom 18.05.2016
0:03:16 Nachtrag zur unteren Schranke: Randomisierung, Mittlere Ausführungszeit
0:05:11 Erinnerung: Mergesort
0:06:50 Quicksort - erster Versuch
0:13:10 Quicksort - Analyse im schlechtesten Fall
0:17:36 Quicksort - Analyse im besten Fall
0:21:12 Quicksort - zufälliger Pivot
0:22:25 Satz: Quicksort hat erwartete Laufzeit 0( nlog n )
0:26:39 Beweisansatz 1: Rekurrenzen
0:52:14 Exkurs: Harmonische Summe
0:58:34 Quicksort: Effiziente Implementierung
1:07:20 Beispiel: Partitionierung, k=1
1:12:06 Größerer Basisfall
1:17:40 Halbrekursive Implementierung

Laufzeit (hh:mm:ss)

01:23:58

Serie

Algorithmen I, Vorlesung und Übung, SS 2016

Publiziert am

30.05.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

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

Embed-Code

Algorithmen I, Vorlesung und Übung, SS 2016 Folgen 1-25 von 25