概念Toom-Cook / Toom-3
Toom-Cook算法
Karatsuba算法的推广，通过k路拆分将整数乘法复杂度降至O(n^(1+ε))形式，由Toom和Cook分别提出
时间轴 (近 90 天)
10月13日
Toom-Cook 和基于快速傅里叶变换（FFT）的 Schönhage-Strassen 算法进一步逼近 n log n。
待验证50%
Karatsuba算法的推广，通过k路拆分将整数乘法复杂度降至O(n^(1+ε))形式，由Toom和Cook分别提出
Toom-Cook 和基于快速傅里叶变换（FFT）的 Schönhage-Strassen 算法进一步逼近 n log n。