一句话理解
拉格朗日插值用 n+1 点确定 n 次多项式。
为什么要学
O(n²) 朴素。
讲解
点值求某点值不必还原系数。
例子
过已知点的多项式。
常见错误
- 点 x 重复。
- 模意义分母逆元。
第 580 课
拉格朗日插值
🟣 竞赛 约 14 分钟
练习 做完再看下一课
n 次多项式由 n+1 个不同横坐标的点值确定。
进度保存在本机浏览器里。
左右方向键也可翻课
第 580 课
拉格朗日插值用 n+1 点确定 n 次多项式。
O(n²) 朴素。
点值求某点值不必还原系数。
过已知点的多项式。
n 次多项式由 n+1 个不同横坐标的点值确定。
左右方向键也可翻课