颂哈吉-施特拉森算法是渐近快速的大整数乘法算法。是由阿诺德·颂哈吉和沃尔克·施特拉森在1971年发明。若针对二个n位元的整数，其运行的位元复杂度，若以大O符号表示，是
O
{\displaystyle O}
。算法使用在有2+1个元素的环上的迭代快速傅里叶变换，这是一种特别的数论转换。
颂哈吉-施特拉森算法是渐近快速的大整数乘法算法。是由阿诺德·颂哈吉和沃尔克·施特拉森在1971年发明。若针对二个n位元的整数，其运行的位元复杂度，若以大O符号表示，是
O
{\displaystyle O}
。算法使用在有2+1个元素的环上的迭代快速傅里叶变换，这是一种特别的数论转换。
Mini wiki
