CSSE 230: Session Notes - Day 22
Topics
- Lower bound on comparison based sorting
- Linear time sorting
- Constant time sorting
Outline
- [5 min] Contact before work
- [10 min] The game of 20
questions
- [20 min] Proof of lower bound on comparison based
sorting.
- [20 min] RadixSort and
analysis of it.
- [5 min] Break
- [10 min] Constant time sorting
- [Balance of time] work on team project
Resources