Sep 24, 2023  
2017 - 2018 Graduate Catalog 
2017 - 2018 Graduate Catalog [ARCHIVED CATALOG]

CSCI 653 - Analysis of Algorithms

Fall or Spring 3 Prerequisite(s): Algorithms.

Algorithm design techniques including divide-and-conquer, dynamic programming and greedy method. Analysis methods including worst case and average case. Additional topics chosen from among amortized analysis, lower bound theory and NP-completeness.