多項式相乘快速算法原理及相應C代碼實現

最近認真研究了一下算法導論里面的多項式乘法的快速計算問題，主要是用到了FFT，自己也實現了一下，總結如下。 1.多項式乘法 兩個多項式相乘即為多項式乘法，例如：3*x^7+4*x^5+1*x^2+ ...