| Topics | References |
| 1. Worst Case Time of Quicksort | Textbook p. 155 |
| 2. Average (Expected Value) | |
| 3. Average Time of Sequential Search | |
| Uniform Distribution, Linear Distributions | |
| 4. Average Time of Binary Search | |
| Uniform Distribution, Linear Distributions | |
| 5. Average Time of Quicksort | Textbook pp. 156 - 158 |
| 6. Complexity Hierarchy |
|
| 7. Satisfiability problem |