SSA(一种高效的二进制乘法算法)
的有关信息介绍如下:
SSA代表Schönhage–Strassen algorithm,是一种非常高效的二进制大数乘法算法。一般用于将数万至数万亿位二进制数相乘,是许多高精度计算算法的底层核心。
SSA由 Arnold Schönhage 与 Volker Strassen 在1971年开发,通过在整数模环中迭代使用快速数论变换,可以在 O(n logn loglogn) 的时间复杂度内将两个 n bit 的二进制大数相乘。
想要了解更多“SSA(一种高效的二进制乘法算法)”的信息,请点击:SSA(一种高效的二进制乘法算法)百科



