BSS梅者如西查看:75 回复:1 评论:6 创建时间:2021-12-16T22:06:10用户:BSS梅者如西查看:75 回复:1 评论:6 创建时间:2021-12-16T22:06:10
三个的坐标分别是(1,π)(2,e)(3,(√5-1)/2)
函数图像为
拉格朗日插值公式:
爵士OIer这都用拉插有点杀鸡用牛刀了吧
点赞0
评论
那可以用什么方法？
解线性方程组。
显然这是三个点值对多项式的插值。
但是拉插在运算方面是用来把时间复杂度从O(N³)降为O(N²)的。
这里可以不用拉插，直接插值解线性方程组就行了。而且数据这么小，手算比拉插更快。
其实你有n+1个点值的时候无论如何都能插出唯一的n次多项式，这个时候解一个n元线性方程组。只不过在计算机中无论矩阵消元还是克拉默法则（要行列式消元）的复杂度都不够优秀，所以需要拉插。