我读过牛顿多项式具有更好的计算复杂度，但Shamir使用拉格朗日多项式代替。有没有人知道为什么不使用牛顿多项式有特殊原因？
由于
答案 0 :(得分：1)
我只能猜测：
除此之外，拉格朗日比差分方法更容易计算，并且当人们已经知道需要多项式程度时，许多人认为（可能正确地）被认为是最佳选择。当所有插值都在一个x值处完成时，只有数据点的y值从一个问题变化到另一个问题，拉格朗日的公式变得更加方便，它开始成为唯一考虑的选择。
http://en.wikipedia.org/wiki/Newton_polynomial#Strengths_and_weaknesses_of_various_formulae