插值多项式的系数 formula_6 我们要解范德蒙矩阵，这个过程可能会耗费大量的计算量。通过为 formula_3 选择另外一种基我们可以简化系数的计算，但是如果需要用单项式基表示的话当然需要一些额外的计算工作。其中一个方法是将插值多项式表示成牛顿型多项式，并且使用均差方法建立系数。其代价是0formula_14运算，而高斯消去需要 Oformula_15运算。另外，如果在数据集中添加了额外的点，也只需要很少的额外运算；而其它方法通常都需要全部重新计算。另外一个方法是使用拉格朗日型的插值多项式，得