KIT-Bibliothek
Audio-/Videodatei publizieren

03: Algorithmen 1, Übung, SS 2017, 03.05.2017

Autor

Björn Kaidel

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

  • 0:00:00 Starten
  • 0:01:03 Organisatorisches
  • 0:06:08 Effizienz von Algorithmen
  • 0:14:41 Eingabegröße und Laufzeit
  • 0:17:23 Genauer: (asymptotische) Laufzeit
  • 0:21:29 (Asymptotische) O-Notation
  • 0:22:56 O-Notation (Intuition)
  • 0:28:09 Asymptotische Notationen
  • 0:31:28 Betrachtung über Grenzwerte
  • 0:42:11 Basis des Logarithmus
  • 0:45:48 Invarianten
  • 1:06:51 Teile-und-Herrsche-Paradigma
  • 1:11:46 Karatsuba-Ofman Multiplikation
  • 1:14:01 Mastertheorem, einfache/gerundete Form
  • 1:15:17 Abschätzung von Rekurrenzen

Laufzeit (hh:mm:ss)

01:19:18

Serie

Algorithmen I, Vorlesung, SS 2017

Publiziert am

12.05.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 108734 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 914714 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 4758 s
Dateiname DIVA-2017-215_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 799890 bps
Video Codec h264

Mediathek-URL

Embed-Code