CSSE 473: Session Notes - Day 17

Topics

1. Space and Time Trade-Offs
2. Sorting by Counting
3. String Matching: Horspool

Outline

1. [5 min] Space and Time Trade-Offs
2. [20 min] Sorting by Counting
3. [25 min] String Matching: Horspool

Resources

• Slides
• Worksheet

Homework

1. Day 18, BC: Read sections 7.2-7.3