lnxxqz

摘要： 快速傅里叶变换(Fast-Fourier-Transform) 已知多项式$A(x)=\sum _{i=0}^{N} a_ix^i,B(x)=\sum _{i=0}^{M} b_ix^i$求$A(x)*B(x)$. 显然看出可以枚举两个多项式的系数，依次算出，时间$O(nm)$. 太慢了！！怎么办？ 阅读全文