Sep 30, 2022  
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.