Introduction to the design & analysis of algorithms /
Introduction to the design and analysis of algorithms.
Anany Levitin; International edition contributions by Soumen Mukherjee, Arup Kumar Bhattacharjee.
- 3rd ed., International ed.
- Boston : Pearson, c2012.
- 589 p. : ill. ; 24 cm.
"Authorized adaptation from the United States edition, entitled Introduction to the design and analysis of algorithms, 3rd edition"
Includes bibliographical references and index.
Introduction -- Fundamentals of the analysis of algorithm efficiency -- Brute force and exhaustive search -- Decreas-and-conquer -- Transform-and-conquer -- Space and time trade-offs -- Dynamic programming -- Greedy technique -- Iterative improvement -- Limitations of algorithm power -- Coping with the limitations of algorithm power.