标签: 快速傅里叶变换

1 篇文章

快速傅里叶变换
点值表示法 对于一个 n1 阶多项式 P(x)=a0+a1x+a2x2++an1xn1,如果我们已知一个点集 S:{(x0,y0),(x1,y1),,(xn1,yn1)},点集 S 中的所有点都满足 yi=P(xi),且 $x_i (i=0,1,\c…