I'm not sure if this is your question, but divided differences are a way to do polynomial interpolation, with efficient updating to account for new data points: http://en.wikipedia.org/wiki/Newton_polynomial