CS 486 - 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: 260 and MA 166.

Cr. 3.
Notes
If you are majoring in this discipline, you may want to consider the Science and Engineering Research Semester. See information under Arts and Sciences (Part 3).