Gaussian elimination
1つの手法として、補間多項式をニュートン補間形式で書き、差分商の手法で係数を構築する（これをという）。そのコストは Oformula_17 で、一方ガウスの消去法のコストは Oformula_18 である。さらに、点が追加されたときそれまでの計算結果に若干加える形でよいという利点がある（他の手法では、全部の計算をやり直す必要がある）。