Midterm Review

Recurrence equations - Chapter 4
Recursion tree - Homework 4 Question 1, Exercise 4 Question 3
W, Q, O given closed-end equation 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
Heap - Exercise 5, Homework 5
Hash - Exercise 6
Binary search tree - Exercise 7, Homework 6
Handwritten notes from class:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14