Karatsuba Multiplication

来源:互联网 发布:网络打击赌博最新新闻 编辑:程序博客网 时间:2024/05/22 10:35

z=x*y

x = x1*10^m + x0

y = y1*10^m + y0

z = z2*10^2m + z1*10^m + z0


z2 = x1*y1

z1 = x1*y0 + x0*y1 = (x1+x0)*(y1+y0) - z2 - z0

z0 = x0*y0

0 0
原创粉丝点击