Design and Analysis of Algorithms

Design and Analysis of Algorithms

This is an intermediate algorithms course note with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application. Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.

Author(s): Prof. Erik Demaine, Prof. Srinivas Devadas and Prof. Nancy Lynch

NA Pages