|
Registriert seit: 13. Okt 2003
Ort: Künzelsau
1.613 Beiträge
Delphi 2006 Professional
|
Re: Karatsuba-Verfahren implementieren?!
13. Jun 2007, 10:33
Wo genau hängst du?
Wenn ich mir den Algorithmus so anschaue, sieht der auf den ersten Blick nicht sonderlich kompliziert aus...
Du teilst die Zifferfolgen in 2 gleich große Teile (mit führender 0 bei ungerader Zifferanzahl) und hast dann am Schluss eine Formel zur Berechnung des Produktes durch diese "Teilzahlen".
Diese Berechnung geht eben rekursiv immer eine Ebene tiefer, bis du nur noch 1 Ziffer multiplizieren musst.
Axel Sefranek A programmer started to cuss, cause getting to sleep was a fuss.
As he lay there in bed, looping round in his head
was: while(!asleep()) ++sheep;
|