您现在的位置是：首页 > 百科精选 > 正文

SSA（关于SSA的简介）

发布时间：2022-09-01 18:29:34来源：

导读大家好,很多人对SSA，关于SSA的简介这个还不是很了解,现在让我们一起来看看吧！1、 SSA代表Schönhage–Strassen algorithm，是一种非

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

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

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

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

标签：