Enzyklopädie > K > Karatsuba-Algorithmus
Karatsuba-Algorithmus
Der Karatsuba-Algorithmus ist ein Algorithmus zur Multiplikation zweier ganzer Zahlen. Mit einer Laufzeitkomplexität von O(n^{log_2(3)})approx O(n^{1,58496}) ist er deutlich schneller als der naive Algorithmus nach der Schulmethode.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)