Motivation SS12
Aus ProgrammingWiki
Archivierte Version vom 2012-02-05T10:52:48+00:00. Aktuelle Version
Motivation
Multiplikation großer Zahlen
Es gibt eine bessere Methode zur Multiplikation zweier natürlicher Zahlen als die, die in der Schule gelehrt wird.
Was bedeutet "besser"?
Primitive Basisoperationen
Wir gehen davon aus, dass die folgenden beiden Basisoperationen vorhanden sind und jeweils einen konstanten Zeitaufwand zur Ausführung erfordern.
- Addition dreier Ziffern
Resultat: zwei Ziffern, nämlich die Ergebnisziffer ... und der Übertrag ...
- Multiplikation zweier Ziffern
Resultat: zwei Ziffern, nämlich ...