Average Case Analysis of Algorithms on Sequences

"Surveying the major techniques of average case analysis, this graduate textbook presents both analytical methods used for well-structured algorithms and probabilistic methods used for more structurally complex algorithms." (SciTech Book News, Vol. 25, No. 3, September 2001)
"...contains a comprehensive treatment on probabilistic, combinatorial, and analytical techniques and methods...treatment is clear, rigorous, self-contained, with many examples and exercises." (Zentralblatt MATH Vol. 968, 2001/18)
"This well-organized book...is certainly useful...It is a valuable source for a deeper and more precise understanding of the behaviors of algorithms on sequences." (Mathematical Reviews, 2002f)