Ta上传的资源 (0)

Karatsuba乘法是一种快速乘法。此算法主要用于两个大数相乘。普通乘法的复杂度是n2,而Karatsuba算法的复杂度仅为3n^log3≈3n^1.585(log3是以2为底的)

输入:两个n位正整数x和y。输出:x和y的乘积。先决条件:n是2的整数次方。示用一种递归方法进行两个整数的相乘。