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