03 Übung Eingabegröße und Laufzeit Asymptotische Notationen Basis des Logarithmus Invarianten

>> YOUR LINK HERE: ___ http://youtube.com/watch?v=3rmMgaAn-W4

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 • Dozenten: • Prof. Dr. Jörn Müller-Quade • Dipl.-Inform. Björn Kaidel | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik • Vorlesungsaufzeichnung: KIT | WEBCAST • http://webcast.kit.edu

#############################

New on site