Test 1 Review

Document last modified: 
  1. Loop invariants - Chapter 2 - Activity
  2. Analysis of an Iterative Algorithm - Chapter 2 - Activity
  3. Recurrence equations - Chapter 4
  4. Recursion tree - Homework 4 Question 1, Exercise 4 Question 3
  5. W, Q, O given closed-end equation Activity and guess - Exercise 3 Question 3, Homework 3
  6. Substitution proof W, Q, O given recurrence equation and guess - Homework 4 Question 1 and 3, Exercise 4 Question 3
  7. Master Theorem/Chip and Conquer - Homework 4 Question 4, Chapter 4
  8. Handwritten notes: