在進行大數(比如說數字位數超過2048)乘法計算的時候,目前的做法是Schönhage–Strassen算法,該算法利用快速傅立葉變換,將算法的複雜度降到O(n log n log log n)。
確定! 回上一頁