Hide Advanced Options
Courses - Spring 2024
CMSC
Computer Science Department Site
CMSC651
Analysis of Algorithms
Credits: 3
Grad Meth: Reg, Aud
Prerequisite: CMSC451.
Efficiency of algorithms, orders of magnitude, recurrence relations, lower-bound techniques, time and space resources, NP-complete problems, polynomial hierarchies, and approximation algorithms. Sorting, searching, set manipulation, graph theory, matrix multiplication, fast Fourier transform, pattern matching, and integer and polynomial arithmetic.