首页 >> 百科精选 >

SSA(关于SSA的简介)

2022-09-01 18:29:34 来源: 用户: 

大家好,很多人对SSA,关于SSA的简介这个还不是很了解,现在让我们一起来看看吧!

1、SSA代表Schönhage–Strassenalgorithm,是一种非常高效的二进制大数乘法算法。一般用于将数万至数万亿位二进制数相乘,是许多高精度计算算法的底层核心。

2、SSA由ArnoldSchönhage与VolkerStrassen在1971年开发,通过在整数模环中迭代使用快速数论变换,可以在O(nlognloglogn)的时间复杂度内将两个nbit的二进制大数相乘。

以上就是【SSA,关于SSA的简介】相关内容。

  免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!

 
分享:
最新文章
站长推荐