From charlesreid1

Notes

Goodrich book

Sections covering algorithmic analysis:

  • 4 - analysis of recursive algorithms
  • 5 - dynamic array amortization
  • 8 - tree traversal algorithms
  • 9 - heap construction
  • 10 - hash efficiency, probabilistic analysis of skip list
  • 11 - amortization of splaying/balancing

Algorithms/Recursion Analysis

Skiena book

Already reviewed Skiena's data structures section, see Advanced Data Structures page.

6.006

MIT OCW

MIT 6.006 intro to algorithms

Preferred - youtube videos are available and high quality.

Fall 2011 version of 6.006 provided via Youtube:

MIT 6.046 design and analysis of algorithms

Preferred:

Fall 2015 version of 6.046 provided via YouTube:


Fall 2005 version of 6.046 provided on MIT's Open CourseWare page:


MIT 6.854 advanced algorithms

Spring 2016 version of 6.854 provided on Youtube: