KIT-Bibliothek

10: Algorithmen I, Vorlesung, SS 2019, 29.05.2019

Author

Carsten Sinz, Markus Iser

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:12 Rückblick Vorlesung 27.05
  • 0:03:46 Einfache Sortieralgorithmen
  • 0:05:29 Sortieren durch Mischen
  • 0:09:04 Beispiel
  • 0:11:31 Mischen
  • 0:12:51 Analyse
  • 0:15:49 Untere Schranke
  • 0:17:47 Nicht vergleichsbasierte untere Schranke
  • 0:22:34 Baumbasierte Sortierer Darstellung
  • 0:24:59 Beweis
  • 0:32:29 Randomisierung, Mittlere Ausführungszeit
  • 0:34:42 Quicksort
  • 1:21:24 Größerer Basisfall
  • 1:24:50 Halbrekursive Implementierung

Duration (hh:mm:ss)

01:26:16

Series

Algorithmen I, Vorlesung, SS 2019

Published on

03.06.2019

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 128000 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 934056 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5176 s
Filename DIVA-2019-495_hd.mp4
File Size 604.313.192 byte
Frame Rate 25
Video Bitrate 799959 bps
Video Codec h264

Media URL

Embed Code