快速傅里葉變換與快速數論變換

在拉格朗日插值法與牛頓插值多項式 中有說明當給定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次多項式函數包含這些點值，換句話說，一

>>阅读原文<<