导读 小过错们，算算法你们好，法对明天小城来聊聊一篇对于Karatsuba算法，简述对于Karatsuba算法简述的算算法文章,网友们对于这件使命都比力关注，那末如今就为巨匠来... 2022-09-07 03:43:01

小过错们，法对你们好，简述明天小城来聊聊一篇对于Karatsuba算法，算算法对于Karatsuba算法简述的法对文章,网友们对于这件使命都比力关注，那末如今就为巨匠来重大介绍下，简述愿望对于列位小过错们有所辅助。算算法

Karatsuba算法是法对一种快捷乘法算法。

它是简述由Anatoly Karatsuba于1960年发现并于1962年宣告的。

它将两个n位数的算算法乘法削减到至多nlog2⁡3≈n1.585艰深的单元数乘法（当n时n恰正是nlog2⁡3） 是2的幂。

因此，法对它比传统算法更快，简述后者需要n2个单元数乘积。

文章到此就分享停止，愿望对于巨匠有所辅助。