Analysis of Algorithms

Catalog description

Algorithm analysis, review of basic data structures, binary search trees, balanced binary search trees, priority queues and heaps, hash tables, sorting and selection algorithms, greedy algorithms, divide-and-conquer, dynamic programming, graph algorithms, shortest paths, minimum spanning trees, network flow, NP- completeness, approximation algorithms, randomized algorithms.