CSSE 473: Session Notes - Day 13

Topics

1. Transform-and-Conquer
2. Presorting
3. Horner’s Rule

Outline

1. [5 min] Transform-and-conquer
2. [20 min] To presort or not to presort: a little bit of sorting theory
3. [25 min] Horner's rule

Resources

• Slides
• Radix sort
• Radix sort animation

Homework

• Day 15, BC: Read section 6.6
• Day 15, 23:59: Assignment 6