Enabling javascript will improve the functionality of this page. skip to content
Lehman College

Catalog search

Catalog links

print page

CMP 761: Analysis of Algorithms.

4 hours, 4 credits. Techniques for the design and comparison of algorithms. Several models of computation will be considered. Topics chosen from: searching and sorting algorithms, algorithms on graphs, products involving polynomials and matrices, arithmetic complexity, fast Fourier transform, and NP-complete problems. PREREQ: A course in linear algebra and a course in data structures.

Last modified: 8/4/2015