当前位置: 热点 > >正文

karatsuba乘法-世界看热讯

来源:互联网    时间:2023-02-28 22:01:41


(相关资料图)

有关karatsuba乘法这方面的知识,估计很多人不是太了解,今天就给大家详细的介绍一下关于karatsuba乘法的相关内容。

Karatsuba乘法是一种快速乘法。

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

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

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

X 关闭

精心推荐

Copyright ©  2015-2022 海峡建筑工程网版权所有  备案号:皖ICP备2022009963号-10   联系邮箱:396 029 142 @qq.com