03: Algorithmen 1, Übung, SS 2018, 25.04.2018
52 minutes Posted Apr 26, 2018 at 12:20 pm.
Start
Roadmap
Tutorien
Effizienz von Algorithmen
Generelles Beispiel
Eingabegröße und Laufzeit
Genauer: Laufzeit
O Notation
Omega Notation
Asymptotische Notationen
Nochmal anschaulich
Betrachtung über Grenzwerte
Ein Kniffligeres Beispiel
Basis des Logarithmus
Korrektheit von Algorithmen
Invarianten
Teile und Herrsche Paradigma
Rekursion: Laufzeit
Karatsuba-Ofman Multiplikation
Mastertheorem
Abschätzung von Rekurrenzen
0:00
52:19
Show notes
03 |
Watch Video
