Karatsuba-Algorithmus für Multiplikation

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

Information: Karatsuba-Algorithmus für Multiplikation