Open EndSaH opened 4 years ago
https://endsah.tk/blog/%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%8F%92%E5%80%BC%E6%B3%95/
拉格朗日插值法用来在 $O(n ^2)$ 的时间内解决已知多项式点值表达求系数表达的问题。 给定 $n$ 个点 $(x _1, y _1), \dots, (x _n, y _n)$，求出这 $n$ 个点确定的一个 $n - 1$ 次的多项式。
https://endsah.tk/blog/%E6%8B%89%E6%A0%BC%E6%9C%97%E6%97%A5%E6%8F%92%E5%80%BC%E6%B3%95/
拉格朗日插值法用来在 $O(n ^2)$ 的时间内解决已知多项式点值表达求系数表达的问题。 给定 $n$ 个点 $(x _1, y _1), \dots, (x _n, y _n)$，求出这 $n$ 个点确定的一个 $n - 1$ 次的多项式。