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) 两种方法可以互相转换，而点值

>>阅读原文<<