Note also that Newton interpolation can be done incrementally; i.e., the interpolant can be created as
So we t a straight line to two points, then add a point and t a quadratic to three points, then add a point
started from scratch.
points are being added.
So we t a straight line to two points, then add a point and t a quadratic to three points, then add a point
and t a cubic to four points, etc.
started from scratch.