Algorithmic thinking and complexity
How to measure an algorithm's cost before you ever run it.
- 1 What is an algorithm?
- 2 Is the algorithm correct?
- 3 Counting the steps
- 4 Big-O notation
- 5 The complexity classes
- 6 Time and space
- 7 Reading the constraints
- 8 Thinking & complexity: multiple-choice review
- 9 Thinking & complexity: free-recall review
- 10 Thinking & complexity: code reading
- 11 Thinking & complexity: predict then measure