多项式乘法(FFT)学习笔记

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

>>阅读原文<<