Revision as of 23:13, 4 April 2020 edit Veprolet (talk \| contribs) 3 edits Pseudocode was not consistent with the math. After few hours of debugging I realized the math was correct. ← Previous edit		Revision as of 23:15, 4 April 2020 edit undo Veprolet (talk \| contribs) 3 edits m typo Next edit →
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)

Karatsuba algorithm: Difference between revisions