Karatsuba algorithm: Difference between revisions

Content deleted Content added
Rajb245 (talk | contribs)
Basic step: updating a link to point to the right place in the target article
Implementation: I believe z1 was incorrect in the pseudo code, so I fixed it.
Tag: Reverted
Line 118:
/* 3 recursive calls made to numbers approximately half the size. */
z0 = karatsuba (low1, low2)
z1 = karatsuba (low1low2 + high1, low2low1 + high2)
z2 = karatsuba (high1, high2)