Fundamentals of the Average Case Analysis of Particular Algorithms

This book provides an introduction to the analysis of particular algorithms. lt has its origin in lecture courses given at the Universität des Saarlandes, Saarbrücken in 1980 and attheJohann Wolfgang Goethe-Universität, Frankfurt a.M. in 1982. The material can be covered in a one-semester course. ln preparing the notes for publication as a book, I have added a considerable amount of material additional to the lecture notes, with the intention of making the book more useful. My prime conside...