我读过牛顿多项式具有更好的计算复杂性，但沙米尔使用拉格朗日多项式代替。有谁知道不使用牛顿多项式是否有特殊原因？
谢谢
问问题
293 次
1 回答
1
我只能猜测：
除此之外，拉格朗日比差分方法更容易计算，并且（可能正确地）被许多人认为是当人们已经知道需要什么多项式次数时的最佳选择。当所有插值都在一个 x 值上完成时，只有数据点的 y 值从一个问题到另一个问题不同，拉格朗日公式变得非常方便，它开始成为唯一需要考虑的选择。
http://en.wikipedia.org/wiki/Newton_polynomial#Strengths_and_weaknesses_of_various_formulae
于 2014-06-22T07:26:35.347 回答