03: Algorithmen 1, Übung, SS 2018, 25.04.2018 - a podcast by Karlsruher Institut für Technologie (KIT)

03 |
0:00:00 Start
0:00:17 Roadmap
0:01:27 Tutorien
0:04:20 Effizienz von Algorithmen
0:09:09 Generelles Beispiel
0:10:38 Eingabegröße und Laufzeit
0:12:12 Genauer: Laufzeit
0:13:48 O - Notation
0:19:59 Omega Notation
0:20:16 Asymptotische Notationen
0:21:14 Nochmal anschaulich
0:21:18 Betrachtung über Grenzwerte
0:23:57 Ein Kniffligeres Beispiel
0:26:22 Basis des Logarithmus
0:27:21 Korrektheit von Algorithmen
0:28:19 Invarianten
0:40:50 Teile und Herrsche Paradigma
0:41:42 Rekursion: Laufzeit
0:43:35 Karatsuba-Ofman Multiplikation
0:45:12 Mastertheorem
0:48:11 Abschätzung von Rekurrenzen

Further episodes of Algorithmen 1, SS2018, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)