一、拉格朗日插值
所有数列都有规律——拉格朗日
比起牛顿插值，拉格朗日插值的名号要响亮的多。
而这个插值的想法和做法也十分简单：
设有n" role="presentation">nnn个点(xi,yi)" role="presentation">(xi,yi)(xi,yi)(x_i,y_i)，拉格朗日告诉我们一定有一个最多n−1" role="presentation">n−1n−1n-1次的多项式穿过这些点。
∑pyp∏i≠px−xixp&#
Rockdu's Blog