分段线性插值 算法: 1输入x2y(i=012,n) 2按k=1,2,,m做 (1)输入插值点u (2)对于j=1,2,,n做 如果u≤x,则分段线性插值 如果 则 对于 做 输入插值点 按 做 输入 算法： j i i u x k m x y i n  = = = (2) j 1,2,...,n (1) u 2. 1,2,..., 1. , ( 0,1,..., )