23: Grundbegriffe der Informatik, Vorlesung, WS 2017/18, 26.01.2018 Grundbegriffe der Informatik, Vorlesung, WS17/18

23 |
0:00:00 Starten
0:00:10 Einheit 17: Quantitative Aspekte von Algorithmen
0:01:53 Einfache Beobachtungen
0:05:08 Für die Lektüre leider unverzichtbar
0:07:01 Eine nützliche Rechenregel
0:08:26 Komplexoperationen
0:15:51 Weitere Regeln
0:17:09 Was ist wichtig
0:18:23 Multiplikation von 2 X 2-Matrizen
0:20:25 Multiplikation von n X n Matrizen mit Blockaufteilung
0:27:44 Die Idee von Volker Strassen
0:31:00 Aufwandsabschätzung für den Algorithmus von Strassen
0:34:37 Matrizenmultiplikation - geht es noch schneller?
0:35:37 Teile und herrsche
0:37:43 Was ist wichtig
0:38:54 Laufzeit von Teile-und-Herrsche-Algorithmen
0:41:30 Mastertheorem
0:51:58 Hier ist das Mastertheorem nicht anwendbar
0:53:05 Einfache for-Schleifen
0:53:59 Geschachtelte for-Schleifen
0:56:06 Rechenzeiten
1:07:24 Ein primitiver Getränkeautomat