SSA（一种高效的二进制乘法算法）
编辑：Simone
2025-04-28 07:25:56
561 阅读
SSA代表Schönhage–Strassen algorithm，是一种非常高效的二进制大数乘法算法。一般用于将数万至数万亿位二进制数相乘，是许多高精度计算算法的底层核心。
SSA由 Arnold Schönhage 与 Volker Strassen 在1971年开发，通过在整数模环中迭代使用快速数论变换，可以在 O(n logn loglogn) 的时间复杂度内将两个 n bit 的二进制大数相乘。
想要了解更多“SSA（一种高效的二进制乘法算法）”的信息，请点击：SSA（一种高效的二进制乘法算法）百科
版权声明：本站【问百科】文章素材来源于网络或者用户投稿，未经许可不得用于商用，如转载保留本文链接：https://www.wenbaik.com/life/371773.html
