03: Algorithmen 1, Übung, SS 2017, 03.05.2017
1 hour 19 minutes Posted May 12, 2017 at 7:40 am.
Starten
Organisatorisches
Effizienz von Algorithmen
Eingabegröße und Laufzeit
Genauer: (asymptotische) Laufzeit
(Asymptotische) O-Notation
O-Notation (Intuition)
Asymptotische Notationen
Betrachtung über Grenzwerte
Basis des Logarithmus
Invarianten
Teile-und-Herrsche-Paradigma
Karatsuba-Ofman Multiplikation
Mastertheorem, einfache/gerundete Form
Abschätzung von Rekurrenzen
0:00
1:19:18
Show notes
03 |
Watch Video
