Karatsuba algorithm: Difference between revisions

Content deleted Content added
add link to original paper
Implementation: Changed the calculation of the size of numbers in pseudocode. We need the max lenght of num1 or num2, not the minimum.
Line 109:
/* Calculates the size of the numbers. */
m = minmax (size_base10(num1), size_base10(num2))
m2 = floor (m / 2)
/* m2 = ceil (m / 2) will also work */