Jul 07, 2022  
2020-2021 Graduate Bulletin 
    
2020-2021 Graduate Bulletin [ARCHIVED CATALOG]

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: C S 3460 (Data Structures).