2019年12月26日
拉格朗日插值
摘要： 引入 \(n + 1\) 个点$(x_i, y_i)$可以唯一地确定一个不超过$n$次的多项式 比较直观的做法是待定系数法然后高斯消元解方程 不过复杂度是$O(n^3)$的，不是特别优秀 那有没有更快的做法呢？ 拉格朗日插值 考虑构造函数$L(x)$，使得$L(x)$随着自变量$x_i$的变化，对应 阅读全文
posted @ 2019-12-26 21:30 Lskkkno1 阅读(318) 评论(0) 推荐(1) 编辑