頌哈吉-施特拉森演算法 頌哈吉施特拉森演算法英語SchönhageStrassen algorithm是漸近快速的大整数乘法算法是由阿諾德頌哈吉英语Arnold Schönhage和沃爾克施特拉森在年發明若針對二個n位元的整數其運行的位元複雜度英语bit complexity若以大O符号表示是 O  n  log  n  log  log  n  displaystyle Oncdot log ncdot log log n 演算法使用在有n個元素的环上的迭代快速傅里叶变换這是一種特別的數論轉換 頌哈吉施特拉森演算法是年至年之間漸近最快的乘法演算法年時有一個新的乘法演算法Fürer演算法英语Fürers algorithm其漸近複雜度較低不過Fürer演算法只有在大到天文數字的程度時其速度才會比頌哈吉施特拉森演算法快實務上不會使用Fürer演算法參考银河式算法 在實務上當數字大於至十進制下的到位數時頌哈吉施特拉森演算法的速度會比較早期的卡拉楚巴算法和图姆库克算法要快GNU多重精度运算库用這個演算法計算至少至個位元字節的數值十進制下的至位數依硬體架構而定有一個用Java實現的頌哈吉施特拉森演算法可以計算十進位超過位數 頌哈吉施特拉森演算法的應用包括数学哲学例如互联网梅森素数大搜索以及計算圆周率近似值實務的應用包括克羅內克代入英语Kronecker substitution其中將整係數多項式的乘法有效的簡化為大數的乘法GMPECM中用此算法來計算Lenstra橢圓曲線分解英语Lenstra elliptic curve factorization