Algorithm Analysis
- Reading: Chapters 3-5
- Practice problem set: Exercises 3.1-4, 3.2-5, 4.1-6, 4.2-2, Problems 4-1
- Lecture note: pdf
- Quiz: pdf
- Note: I will not go through the hiring problem in chapter 5. If you are interested, you can read the lecture note (pdf) from Dr. Pearl Wang on randomized algorithm. However, I will go through exactly the same analysis using insertion sort and, next week, using quick sort.