Karatsuba algorithm: Difference between revisions

Revision as of 23:15, 4 April 2020

Revision as of 00:19, 5 April 2020

Line 178:

/* 3 calls made to numbers approximately half the size. */

z0 = karatsuba(low1, low2)

z1 = karatsuba((low1, + high1), + karatsuba(low2, + high2))

z2 = karatsuba(high1, high2)