Readings on the Analysis of Algorithms

This set of notes is provided for students moving into the computer science program after having completed the data structures course CPSC 319 instead of CPSC 331. They can also be used by students in senior courses in theoretical computer science who wish to review material about establishing the correctness and efficiency of algorithms.

- Notes on This Topic
- A Suggested Exercise
- Solution for Suggested Exercise
- Questions for Review
- Assignment

- Notes on This Topic
- Fully Documented Version of the Algorithm “MaxInRange”
- A Suggested Exercise
- Solutions for Suggested Exercise
- Questions for Review
- Assignment

- Notes on This Topic
- Supplemental Document: A Useful Theorem about while Loops
- A Suggested Exercise
- Solutions for Suggested Exercise
- Questions for Review
- Assignment

- Notes on This Topic
- Supplemental Document: Another Useful Theorem about while Loops
- Supplemental Document: A Fully Documented Version of the arrayMax Algorithm
- A Suggested Exercise
- Solutions for Suggested Exercise
- Questions for Review
- Assignment

- Notes on This Topic
- Supplemental Document: Analyzing Running Time as a Function of Input Size
- A Suggested Exercise
- Solutions for Suggested Exercise
- Questions for Review
- Assignment

- Notes on This Topic
- A Suggested Exercise
- Solutions for Suggested Exercise
- Questions for Review
- Assignment