Introduction to the design and analysis of algorithms / Anany Levitin.
By: Levitin, Anany.
Publisher: Boston, Mass. : Addison Wesley, c2003Description: xxiv, 497 p. : ill. ; 24 cm.ISBN: 0201743957 (hbk.).Subject(s): Computer algorithmsDDC classification: 005.1Item type | Current location | Shelf location | Call number | Copy number | Status | Notes | Date due | Barcode |
---|---|---|---|---|---|---|---|---|
Main Collection | Taylor's Library-TU |
Floor 3, Shelf 1 , Side 2, TierNo 5, BayNo 4 |
005.1 LEV (Browse shelf) | 1 | Available | SOCIT,15008,03,GR | 5000041989 |
Includes bibliographical references (p. 431-438) and index.
Preface. - 1. Introduction. - 2. Fundamentals of the analysis of algorithm efficiency. - 3. Brute force. - 4. Divide-and-conquer. - 5. Decrease-and-conquer. - 6. Transform-and-conquer. - 7. Space and time tradeoffs. - 8. Dynamic programming. - 9. Greedy technique. - 10. Limitations of algorithms power. - 11. Coping with the limitations of algorithm power epilogue. - Appendix A. Useful formulas for the analysis of algorithms. - Appendix B. Short tutorial on recurrence relations. - Bibliography. - Hints to exercises. - Index.