大O符号
Schönhage–Strassen演算法是漸近快速的大整数乘法算法。是由和在1971年發明。若針對二個n位元的整數，其運行的，若以大O符号表示，是formula_1。演算法使用在有2"n"+1個元素的环上的迭代快速傅里叶变换，這是一種特別的數論轉換。