快速傅里叶变换与快速数论变换

在拉格朗日插值法与牛顿插值多项式 中有说明当给定n+1个点值序列 ( x 0 , y 0 ) ， ( x 1 , y 1 ) ， ⋅ ⋅ ⋅ ， ( x n , y n ) (x_0,y_0)，(x_1,y_1)，···，(x_n,y_n) (x0​,y0​)，(x1​,y1​)，⋅⋅⋅，(xn​,yn​)，其中任意两个 x x x都互不相同时，有且只有一个n次多项式函数包含这些点值，换句话说，一

>>阅读原文<<