Algorithm design strategies such as divide and conquer. Elementary techniques for analysis; asymptotic analysis, recursion equations, estimation methods, elementary combinatorial arguments.

This paper presents the Levinson algorithm, its rediscoveries and extensions. A review is given of the applications of the procedure to several areas of interest in the field of time series analysis. ...

Tony F. Chan, Gene H. Golub, Randall J. LeVeque, Algorithms for Computing the Sample Variance: Analysis and Recommendations, The American Statistician, Vol. 37, No. 3 ...