AuK/Teile und Herrsche 2 SS10/Aufgaben

Aus ProgrammingWiki

Wiki-Quelltext dieser Seite.

== Übungsaufgaben ==
===Binäre Suche===
===Multiplikation großer ganzer Zahlen nach KARATSUBA und OFMAN===
Lösen Sie, unter Verwendung der Kenntnisse aus [[AuK/Teile und Herrsche 2 SS10#Der Algorithmus von KARATSUBA und OFMAN|Teile und Herrsche 2: Der Algorithmus von KARATSUBA und OFMAN]], folgende Rechenaufgaben:

#<math>3802 \cdot 3264</math>
#<math>837147 \cdot 479253</math>
#<math>34 \cdot 56</math>

===Schnelle Matrixmultiplikation===