|
Jan 15, 2025
|
|
|
|
2024-2025 Graduate Catalog
|
CS 677 - Analysis of Algorithms Credits 3
Analysis of the time and space complexity of algorithms. Techniques for efficient algorithm design and effect of structure choice on efficiency. Fast algorithms for problems such as set, graph and matrix manipulations, pattern matching, sorting, and storage organization. Exponential time problems and introduction to NP-completeness. Crosslisted with CS 477. Credit at the 600-level requires additional work.
Prerequisites CS 302 and MATH 351
|
|