拉格朗日插值


百度百科_拉格朗日插值法


一般形式运用方法:

在平面上有 (x1,y1)(x2,y2)...(xn,yn)n 个点

现作一条函数 f(x) 使其图像经过这 n 个点。

n 个多项式 pi(x) ,i=1,2,3...,n 使得

这里写图片描述

最后可得
这里写图片描述


注意此时 f(x) 次数为 n1

时间复杂度:O(n2)


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页