CSSE 473: Session Notes - Day 5
Topics
- Brute force algorithms
- Practice of precise analysis of algorithms
Outline
- [7 min] Brute force vs. informed algorithms for Sudoku
- [8 min] Brute force vs. efficient sorting methods: bubble sort
vs. quicksort.
- [30 min] Work in pairs to write down precise summation formuli to
select problems. Then perform big-Oh analysis.
- [5 min] The convex hull problem.
Resources
Homework