百度百科_拉格朗日插值法 一般形式运用方法: 在平面上有 (x1,y1)(x2,y2)...(xn,yn) 共 n 个点 现作一条函数 f(x) 使其图像经过这 n 个点。 作 n 个多项式 pi(x) , i=1,2,3...,n 使得 最后可得 注意此时 f(x) 次数为 n−1 时间复杂度: O(n2)