Sep 25, 2018  
2017-2018 Graduate Bulletin 
    
2017-2018 Graduate Bulletin

C S 5110 - Design and Analysis of Algorithms (3)


When Offered: Fall
Algorithmic paradigms, worst-case and average-case analysis, recurrence relations, lower bounds, classes of P and NP, and NP-complete problems. Applications including sorting, searching, dynamic structures, set algorithms, graph algorithms, randomized algorithms, and pattern matching.
Prerequisite: CS 3460 (Data Structures).