我读到牛顿多项式有更好的计算复杂度，但Shamir的使用拉格朗日多项式代替。有人知道为什么不用牛顿多项式有什么特别的原因吗?
谢谢
我只能猜测:
除此之外，拉格朗日比差分方法更容易计算，并且(可能正确地)被许多人认为是最好的选择，当人们已经知道需要什么多项式次。当所有的插值都在一个x值处完成，只有数据点的y值随问题的不同而变化时，拉格朗日公式变得如此方便，以至于它开始成为唯一的选择。
http://en.wikipedia.org/wiki/Newton_polynomial Strengths_and_weaknesses_of_various_formulae