KIT-Bibliothek

12: Algorithmen I, Übung, SS 2019, 05.06.2019

Autor

Carsten Sinz, Markus Iser

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:10:03 Adaptives Sortieren
  • 0:10:59 Insertion Sort: Adaptiv?
  • 0:11:41 Insertion Sort: Erwartete Laufzeit
  • 0:14:09 Natural Merge Sort
  • 0:15:03 Erwartete Anzahl von Runs
  • 0:19:51 Split Sort
  • 0:22:41 Schnelle Mediansuche für Quicksort
  • 0:33:01 Sortieralgorithmen in aktuellen Programmiersprachen

Laufzeit (hh:mm:ss)

00:36:48

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

07.06.2019

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934404 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 2208 s
Dateiname DIVA-2019-532_hd.mp4
Dateigröße 257.909.898 byte
Bildwiederholfrequenz 25
Videobitrate 800362 bps
Video Codec h264

Mediathek-URL

Embed-Code