Jan 30, 2023  
2022-2023 Graduate Bulletin 
    
2022-2023 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).