多項式補間
そのコストは O ( n 2 ) {\displaystyle (n^{2})} で、一方ガウスの消去法のコストは O ( n 3 ) {\displaystyle (n^{3})} である。さらに、点が追加されたときそれまでの計算結果に若干加える形でよいという利点がある(他の手法では、全部の計算をやり直す必要がある)。
別の手法として、ラグランジュ補間形式の補間多項式を使う方法がある。得られる方程式から上の定義に指定されている条件に当てはまる補間多項式を即座に示すことができる。
ベルンシュテイン多項式(Bernstein polynomials)はセルゲイ・ベルンシュテインがワイエルシュトラスの近似定理の構築的証明に使ったが、現在ではコンピュータグラフィックスでよく使われるベジェ曲線の元になっている。(注:ベルンシュテイン多項式は、端点以外では分点上で関数値は一致しないので、「多項式補間」ではないが、次数を上げるとともに元の関数に区間内で一様に収束する多項式の列を与える近似法である。)