这个就是牛顿插值多项式求值,x0和y0就是原数据点,x就是需要插值的值。首先获取原数据的个数N然后得到差商矩阵y,y的对角线就是你的各阶差商,类似于下面的东西
最后根据牛顿插值多项式的定义,获取x对应的y值