Design and analysis of algorithms /
I. Chandra Mohan.
- Second edition.
- New Delhi, India : PHI Learning Private Limited, c2012
- xiii, 186 pages : illustrations ; 24 cm.
Includes index.
1, Fundamentals -- 2. Divide-and-Conquer Methods -- 3. The Greedy Method -- 4. Set Manipulation Algorithms -- 5. Dynamic Programming -- 6. Search and Traversal Techniques -- 7. Backtracking Methods -- 8. Branch-and-Bound Methods -- 9. Algebraic Simplification and Transformation -- 10. Lower Boundary Theory and NP-Hard and NP-Complete Problems -- References -- Index.
This book, on Design and Analysis of Algorithms, in its second edition, presents a detailed coverage of the time complexity of algorithms. In this edition, a number of chapters have been modified and updated with new materials. It discusses the various design factors that make one algorithm more efficient than others, and explains how to devise the new algorithms or modify the existing ones.