Stanford University: Analysis of Algorithms

An introduction to algorithm analysis, big-oh, and the analysis of non-recursive functions and programs; a review of recurrence relations, and the analysis of recursive functions; and what are the primary algorithmic approaches in computer science, and which should you use where?

Lectures

• Analysis of Algorithms I (doc) (ppt)
• Analysis of Algorithms II (doc) (ppt)
• Exploring Algorithms (doc) (ppt)

Problem Sets

• Algorithm Analysis
• Exploring Algorithms