摘要： 本文只探讨多项式乘法(FFT)在信息学中的应用如有错误或不明欢迎指出或提问，在此不胜感激 1.系数表示法 一般应用最广泛的表示方式 用A(x)表示一个x-1次多项式，a[i]为$ x^i$的系数，则A(x)=$ \sum_0^{n-1}$ a[i] * $ x^i$ 仅利用这种方式求多项式乘法复杂度 阅读全文