Professor Gusfield – 4 Units
Prerequisite: ECS 122A (Algorithm Design and Analysis), Statistics 131A (Introduction to Probability Theory) recommended.
Lecture: 3 hours. Discussion: 1 hour.
Techniques for designing efficient algorithms, analyzing their complexity and applying these algorithms to a broad range of application settings. Methods for recognizing and dealing with hard problems are studied.
ECS 222A: Design and Analysis of Algorithms