为了理解多项式算法和为伪多项式算法的区别，我们先要明确什么是多项式算法。多项式时间算法的一个常见的直觉就是对于某一k，时间复杂度伪O(n^k)。

Lagrange插值法利用了基函数构造的特点，用基函数的线性组合来组成插值多项式。从这个角度来看，Lagrange插值法可以用以下式子表示：……

在一个闭区间内，多项式可以逼近任何一个连续函数。在这种情况下，研究如何使用多项式来进行数据的拟合就成为了一个关键的问题（最小误差）。这就是所谓的多项式的回归算法。