Forum: Object-Pascal / Delphi-Language
Delphi
by hsg,
27. Feb 2007
Okay, bei solchen Zahlen hat das ganze wohl Sinn. Den Karatsuba-Algo kenne ich nicht, daher kann ich nicht vergleichen, ab wann dort der Schönhage-Strassen-Algo wirklich besser wird. Das ganze Thema ist bei mir eh schon ein paar Jahre her (Seminararbeit während des Studiums). Dann wünsche ich dir viel Erfolg damit.
Forum: Object-Pascal / Delphi-Language
Delphi
by hsg,
27. Feb 2007
Hmm, darf ich mal fragen, was du für Zahlen multiplizieren möchtest?
Der Schönhage-Strassen-Algo taugt nur was für wirklich extrem große Zahlen. Bei "normalen" Zahlen braucht er wegen den DFTs sogar länger als der normale Schulalgo.