CSCI 3650 - Analysis of Algorithms

3

P: CSCI 3200 or CSCI 3300; CSCI 2427. Decision trees, mathematical induction, and adversary arguments used to analyze correctness, complexity, and optimality of algorithms. Emphasis on searching and sorting algorithms.