KIT-Bibliothek

10: Algorithmen 1, Vorlesung, SS 2017, 29.05.2017

Author

Jörn Müller-Quade

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 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

Duration (hh:mm:ss)

01:23:04

Series

Algorithmen I, Vorlesung, SS 2017

Published on

02.06.2017

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 107622 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 913603 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4984 s
Filename DIVA-2017-297_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 799888 bps
Video Codec h264

Media URL

Embed Code