拉格朗日插值和牛顿插值的优缺点

1，全局:拉格朗日插值可以利用所有已知的数据点进行插值，可以更好的拟合整个数据集的变化趋势。

2.高效计算:牛顿插值采用差商的方法，插值多项式的系数可以通过递归计算得到，计算效率高。

3.计算复杂度高:拉格朗日插值需要计算每个数据点对应的拉格朗日基函数，计算复杂度高，尤其是数据点较多时。

4.数据点对变化敏感:牛顿插值利用差商计算插值多项式的系数。当数据点间距不均匀或数据点数量较少时，插值结果对数据点的位置很敏感。