FFT與多項式乘法

轉自： http://www.javashuo.com/article/p-negebnou-nm.html 基本概念 1.多項式的兩種表示法 係數表示法：即平時看到的多項式：Σi=0~n-1 a[i]*(x^i) 點值表示法：一個最高次爲n-1次的多項式f(x)，可以表示爲n個其圖像上點(x,y)，例如2x^2+3x+1可以表示爲(0,1) (1,6) (2,15) 兩種方法可以互相轉換，而點值

>>阅读原文<<