Test 1 Review

Loop invariants - Chapter 2 - Activity
Analysis of an Iterative Algorithm - Chapter 2 - Activity
Recurrence equations - Chapter 4
Recursion tree - Homework 4 Question 1, Exercise 4 Question 3
W, Q, O given closed-end equation Activity and guess - Exercise 3 Question 3, Homework 3
Substitution proof W, Q, O given recurrence equation and guess - Homework 4 Question 1 and 3, Exercise 4 Question 3
Master Theorem/Chip and Conquer - Homework 4 Question 4, Chapter 4
Handwritten notes from class:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14