Introduction to the Design & Analysis of Algorithms (Levitin)

Levitin A. 2007. Introduction to the design & analysis of algorithms. 2nd ed. Boston: Pearson Addison-Wesley.

Main Chapters

  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. Iterative Improvement
  11. Limitations of Algorithm Power
  12. Coping with the Limitations of Algorithm Power
  13. Useful Formulas for the Analysis of Algorithms
  14. Short Tutorial on Recurrence Relations