Karatsuba-Algorithmus für Multiplikation
Der Rechenaufwand im Computer ist für Addition günstiger als für Multiplikation.
Wenn man zb. 45 *28 rechnet, so sind 4 Multiplikationen notwendig.
Das Verfahren von Karatsuba kommt mit 3 Multiplikationen aus: 4*2, 5*8 und (4+5)(2+8).
Der Algorithmus ist rekursiv, d.h. für die Teilprodukte wird das Verfahren wiederholt verwendet.
siehe https://de.wikipedia.org/wiki/Karazuba-Algorithmus