CSSE 473: Session Notes - Day 4

Topics

1. Master theorem
2. Recurrence trees
3. Practice of Analysis of algorithms

Outline

1. [5 min] Master theorem
2. [5 min] Recurrence trees
3. [40 min] Practice of analysis of algorithms:

Resources

• Slides
• Worksheet

Homework

• Day 5, BC: Read sections 3.1-3.3
• Day 5, 23:59: Assignment 2