เมนูนำทาง
ขั้นตอนวิธีของคาราซูบา รหัสเทียม1 //input x, y (n digit integers) 2 //output x*y 3 4 def karatsuba(x, y) { 5 if(n = 1) 6 return x * y 7 else 8 //แบ่ง x, y เป็นครึ่งๆ 9 x = x1 * 10^(n/2) + x010 y = y1 * 10^(n/2) + y011 A = karatsuba(x1,y1)12 B = karatsuba(x0,y0)13 C = karatsuba(x1 + x0, y1 + y0)14 D = C - A - B15 return A * 10^n + D * 10^(n/2) + B16 }
เมนูนำทาง
ขั้นตอนวิธีของคาราซูบา รหัสเทียมใกล้เคียง
แหล่งที่มา
WikiPedia: ขั้นตอนวิธีของคาราซูบา http://saahiihii.com/images/story/ENUBusiness1354D... http://ozark.hendrix.edu/~burch/proj/karat/results... http://www.cs.pitt.edu/~kirk/cs1501/animations/Kar... http://www.ccas.ru/personal/karatsuba/divcen.htm http://www.mi.ras.ru/~karatsuba/index_e.html