多项式

拉格朗日插值

已知函数 $f(x)$ 经过 $x_1,\cdots ,x_n$，则可以构造满足条件的多项式

$$f(x)=\sum _{i=1}^n{y}_i\prod _{j\ne i}\frac{x-x_j}{x_i-x_j}.$$