Accuracy is Expensive

Why is it that the more accuracy you demand from an interpolation function, the more expensive it becomes to compute?

That's the Law of Spline Demand.