算法学习之：拉格朗日插值

算法学习之：拉格朗日插值

定义

对某个k次多项式$f^k(n)$函数，已知有给定的k + 1个点：
$(x_{0},y_{0}),\ldots ,(x_{k},y_{k})$
假设任意两个不同的$x_j$都互不相同，那么应用拉格朗日插值公式所得到的拉格朗日插值多项式为：
$L(x)=\sum\limits _{{j=0}}^{{k}}y_{j}\ell _{j}(x)$
其中每个$\ell _{j}(x)$为拉格朗日基本多项式（或称插值基函数），其表达式为：
ℓj(x):=∏i=0,i≠jkx−xi