KIT-Bibliothek

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

  • 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

Mediathek-URL

Embed-Code