CSSE 473: Session Notes - Day 10

Topics

1. Analysis patterns
2. Mergesort analysis
3. Quicksort analysis

Outline

1. [10 min] Analysis patterns
2. [20 min] Best, worst, avg case of MergeSort
3. [20 min] Best, worst, avg case of QuickSort

Resources

• Slides
• Mergesort analysis Worksheet

Homework

• Day 11, BC: Read sections 5.4-5.5(Closest-Pair)