Class notes
Analysis and Design of Algorithms - Decrease and Conquer
- Course
- Institution
This unit explains the concepts of 'decrease and conquer methodology it uses in various algorithms. It explains the algorithm used for and the insertion sort, Depth-first search, Breadth-first search and topological sorting. It also analyzes the algorithm for generating combinatorial objects.
[Show more]