• MSCS Local Programming Contest

Insertion sort big-O - use theta or O? What is the run-time for reverse sorted input, and already sorted input?

Summation identity modifications...

• More big-O practice!

• Algorithm Correctness (review)

• Inductive Proof Practice

• A couple of common problems to consider...

• Brute Force Algorithms

• Linear Search vs. Binary Search