拉格朗日插值&&快速插值

拉格朗日插值 插值真惨 众所周知$k+1$个点可以确定一个$k$次多项式，那么插值就是通过点值还原多项式的过程。 设给出的$k+1$个点分别是$(x_0,y_0),(x_1,y_1),...,( ...