Sep 22, 2024  
Undergraduate Bulletin 2010-2011 
    
Undergraduate Bulletin 2010-2011 [Archived Catalog]

CS 48600 - Analysis of Algorithms


Techniques for analyzing the time and space requirements of algorithms and problems. Application of these techniques to sorting, searching, pattern-matching, graph problems, and other selected problems. Brief introduction to the intractable (NP-hard) problems.

Preparation for Course
P: CS 26000 and MA 16600.

Cr. 3.