Fundamentals of the Average Case Analysis of Particular Algorithms
Rainer Kemp · 1984
A careful and cogent analysis of the average-case behavior of a variety of algorithms accompanied by mathematical calculations. The analysis consists of determining the behavior of an algorithm in the best, worst, and average case. Material is outlined in various exercises and problems.