KIT-Bibliothek

13: Algorithmen 1, Vorlesung, SS 2017, 12.06.2017

Author

Sebastian Schlag

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Starten
  • 0:00:25 Sortierte Folgen
  • 0:01:35 Dynamische Sortierte Folgen
  • 0:02:34 Binäre Suchbäume
  • 0:03:16 Varianten, Bemerkung
  • 0:04:28 locate(k)
  • 0:07:26 Invariante von locate(k)
  • 0:09:06 Ergebnisberechnung von locate(k)
  • 0:11:09 Laufzeit von locate(k)
  • 0:12:47 Naives Einfügen
  • 0:15:22 Suchbäume balancieren
  • 0:17:48 (a, b)-Bäume
  • 1:06:59 Erweiterte Suchbäume
  • 1:09:22 Elternzeiger
  • 1:10:23 Teilbaumgrößen
  • 1:13:15 Zusammenfassung
  • 1:14:00 Mehr zu sortierten Folgen

Duration (hh:mm:ss)

01:17:11

Series

Algorithmen I, Vorlesung, SS 2017

Published on

19.06.2017

Subject area

Computer science

License

KITopen Licence

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

Media URL

Embed Code