karatsuba乘法-世界看热讯
(相关资料图)
有关karatsuba乘法这方面的知识，估计很多人不是太了解，今天就给大家详细的介绍一下关于karatsuba乘法的相关内容。
Karatsuba乘法是一种快速乘法。
此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。
此算法主要用于两个大数相乘。
普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3n^log3≈3n^1.585（log3是以2为底的）。
标签： 主要用于
X 关闭
X 关闭
