This is an old revision of the document!


Divide and conquer refers to a class of algorithmic techniques in which one breaks the input into several parts, solves the problem in each part recursively and then combines the solutions to these subproblems into an overall solution.

5.1 - A First Recurrence: The Mergesort Algorithm

courses/cs211/winter2014/journals/deirdre/chapter5.1393996297.txt.gz · Last modified: 2014/03/05 05:11 by tobind
CC Attribution-Noncommercial-Share Alike 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0