KIT-Bibliothek

11: Algorithmen I, Vorlesung, SS 2019, 03.06.2019

Autor

Carsten Sinz, Markus Iser

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Start
  • 0:00:05 Rückblick letzte Vorlesung
  • 0:04:51 Quicksort: Effiziente Implementierung
  • 0:10:56 Halbrekursive Implementierung
  • 0:16:10 Quadratische Komplexität bei gleichen Elementen?
  • 0:29:01 Vergleich Quicksort und Mergesort
  • 0:34:13 Benchmark
  • 0:38:52 Auswahl: Anwendungen
  • 0:45:40 Quickselect: Analyse
  • 0:49:28 Durchbrechen der unteren Schranke – Ganzzahliges Sortieren
  • 0:58:59 Array-Implementierung
  • 1:03:54 Least-Significant-Digit Radit Sort
  • 1:09:39 Mehr zu ganzzahligem Sortieren
  • 1:14:24 Mehr zu Sortieren

Laufzeit (hh:mm:ss)

01:22:28

Serie

Algorithmen I, Vorlesung, SS 2019

Publiziert am

06.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 934093 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4948 s
Dateiname DIVA-2019-517_hd.mp4
Dateigröße 577.745.626 byte
Bildwiederholfrequenz 25
Videobitrate 799999 bps
Video Codec h264

Mediathek-URL

Embed-Code