构造n次多项式,步骤如下 stepl.分别对(x-,y)与(x,y),=l,…,n两 两作线性插值,得 0(x)=y1x”+y,i=1,…,n se.分别对(x,P(x)与(x,P()两两 作线性插值,得 X-X X-X (i-1)i 1构造 n次多项式，步骤如下： step1. 分别对 与 两 两作线性插值，得 step2. 分别对 与 两两 作线性插值，得 ( , , , , ) 1 i i ( x y i i − − 1 1 , ) x y i n = ( ) ( ) 1 1 1 1 1 , , , 1 i i i i i i i i i i x x x x P x y y i n x x x x − − − − − − − = + = − − ( ) ( x P x i−1 , i i −1 ( )) ( ) ( x P x i , i i+1 ( )) ( ) ( ) ( ) ( ) ( ) 1 1 1 1 1 1 1 1 1 1 , , , 1 1 i i i i i i i i i i i i i x x x x P x P P i n x x x x + − − + − + − + + − − − = + = − − −