A Note on Horner's Method

Here we present an application of Horner's method in evaluating the sequence of Stirling numbers of the second kind. Based on the method, we also give an e_cient way to calculate the diference sequence and divided diference sequence of a polynomial, which can be applied in the Newton interpolation. Finally, we survey all of the results in Proposition 1.4.