loney_s

摘要： FFT 背景 对于两个多项式乘法$O(n^2)$的时间复杂度难以令人满意 所以将其优化，得到了FFT算法，其时间复杂度为优秀的$O(n*log_n)$ 前置芝士 系数表示法 对于一个$n+1$项的$n$次多 ♂ 项式$f(x)=\sum_ a_i*xi$ 也可如此表示$f(x)={a_0,a_1,a 阅读全文