Fundamentals of the Average Case Analysis of Particular Algorithms (Wiley Teubner Series on Applicable Theory in Computer Science)

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.