董哲仁

摘要： 拉格朗日插值是知道$n$次多项式在$n+1$个点的点值，快速求出$f(x')$的算法 ## 结论 拉格朗日插值本质上就是该式子，首先我们知道的点值为当$x=x_i$时$f(x)=y_i$ $$ f(x)=\sum_{i=0}^{n}y_i\prod_{j\ne i}\frac{x-x_j}{x_i- 阅读全文