A Survey of Analysis Techniques for Discrete Algorithms
Bruce W. Weide · ACM Computing Surveys · 1977
This survey includes an introduction to the concepts of problem complexity, analysis of algorithms to find bounds on complexity, average-case behavior, and approximation algomthms The major techmques used m analysis of algorithms are reviewed and examples of the use of these methods are presented.A brief explanation of the problem classes P and NP, as well as the class of NP-complete problems, is also presented.