Corpus ID: 4600751

Techniques of the Average Case Analysis of Algorithms

@inproceedings{Szpankowski1996TechniquesOT,
  title={Techniques of the Average Case Analysis of Algorithms},
  author={W. Szpankowski},
  year={1996}
}

W. Szpankowski

Published 1996

Computer Science

This is an extended version of a book chapter that I wrote for the Handbook on Algorithms and Theon) of Computation (Ed. M. Atallah) in which some probabilistic and analytical techniques of the average case analysis of algorithms are reviewed. By analytical techniques we mean those in which complex analysis plays a primary role. We choose one facet of the theory of algorithms, namely that of algorithms and data structures on words (strings) and present a brief exposition on certain analytical… CONTINUE READING

docs.lib.purdue.edu

Save to Library

Create Alert

Cite

Launch Research Feed