KIT-Bibliothek

14: Algorithmen I, Vorlesung, SS 2019, 17.06.2019

Author

Carsten Sinz, Markus Iser

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

  • 0:00:00 Start
  • 0:00:05 Rückblick und Überblick
  • 0:02:06 Sortierte Folgen
  • 0:07:56 Statisch: Sortiertes Feld mit binärer Suche
  • 0:18:14 Dynamisch sortierte Folgen
  • 0:26:49 Abgrenzung
  • 0:32:27 Sortierte Folgen - Anwendungen
  • 0:46:39 Binäre Baumsuche
  • 0:52:08 locate (k)
  • 1:00:15 Laufzeit von locate (k)
  • 1:03:05 Naives Einfügen
  • 1:08:07 Naives Einfügen - Beispiel
  • 1:11:25 Suchbäume balancieren
  • 1:16:25 Items
  • 1:20:24 Initialisierung
  • 1:22:27 Locate

Duration (hh:mm:ss)

01:26:56

Series

Algorithmen I, Vorlesung, SS 2019

Published on

25.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 934106 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 5216 s
Filename DIVA-2019-565_hd.mp4
File Size 609.063.046 byte
Frame Rate 25
Video Bitrate 800009 bps
Video Codec h264

Media URL

Embed Code