这道题目的算法挑战在于计算第二部分的新牛顿插值多项式和三次样条插值多项式。这样一来，解决第三和第四问就更加轻松。以下是两种插值多项式的详细计算方法。