CSSE 230: Session Notes - Day 26

Topics

1. Average case of quicksort
2. Master theorem
3. File compression
4. Huffman encoding

Outline

• [5 min] Contact before work
• [15 min] Average case of quicksort
• [20 min] Solving recurrence relations through the master theorem
• [5 min] Break
• [20 min] File compression and huffman encoding
• [balance of time] Work on pair project.