| Topics | References |
| 1. Justification of Limit Test for Big-Oh etc. | |
| 2. Master Method | Master Method: Textbook 4.3 |
| 3. T(n) = 4T(n/2) + n2 lg n | Iteration Method |
| (Master Theorem does not apply for this case.) | |
| 4. Quicksort -- Algorithm and an example | Textbook pp. 145 - 148 |
| 5. Worst Case Time of Quicksort (to be continued) | Textbook p. 155 |