KIT | KIT-Bibliothek | Impressum | Datenschutz

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

Kaidel, Björn; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 12.05.2017
Erstellungsdatum 03.05.2017
DOI 10.5445/DIVA/2017-215
Identifikator KITopen-ID: 1000114619
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2017
Folge 3
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page