2025年9月19日
Lagrange插值复习笔记
摘要： 我们知道一个 \(n\) 次多项式可以由 \(n + 1\) 个点确定，那么拉格朗日插值可以做到在已知的点能确定函数的情况下，不求出这个多项式本身，而能以 \(O(n^2)\) 的复杂度确定 \(f(k)\) 的值。 拉格朗日插值多项式公式如下： \[f(k) = \sum_{i=0}^{n} y_ 阅读全文
posted @ 2025-09-19 21:35 EternalEpic 阅读(23) 评论(0) 推荐(0)