(资料图片)

Karatsuba乘法是一种快速乘法。

此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。

此算法主要用于两个大数相乘。

普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3n^log3≈3n^1.585（log3是以2为底的）。

文章到此就分享结束，希望对大家有所帮助。