Karatsuba algorithm: Difference between revisions

Content deleted Content added
Implementation: I believe z1 was incorrect in the pseudo code, so I fixed it.
Tag: Reverted
Implementation: Original code was correct, sorry for the mistake
Line 118:
/* 3 recursive calls made to numbers approximately half the size. */
z0 = karatsuba (low1, low2)
z1 = karatsuba (low2low1 + high1, low1low2 + high2)
z2 = karatsuba (high1, high2)