Skip to content

Commit

Permalink
Divide and Conquer
Browse files Browse the repository at this point in the history
Added description for Divide and Conquer section.
  • Loading branch information
ihak authored Jun 9, 2017
1 parent 17bf20d commit b2b88c0
Showing 1 changed file with 9 additions and 2 deletions.
11 changes: 9 additions & 2 deletions Algorithm Design.markdown
Original file line number Diff line number Diff line change
Expand Up @@ -18,6 +18,13 @@ And if you only work with small datasets, then a brute force approach may actual

### Divide and conquer

A big problem is often just a whole bunch of much smaller problems.
>"When you change the way you look at things, the things you look at change."</br>
>Max Planck, Quantum theorist and Nobel Prize Winner
[More to come here]
Divide and conquer is a way of dealing with a large problem by breaking it down into bits and pieces and working your way up towards the solution.

Instead of seeing the whole problem as a single, huge and complex task you divide the problem in relatively smaller problems that are easier to understand and deal with.

You solve smaller problems and aggregate the solution until you are left with the solution only. At each step the problem at hand shrinks and the solution gets mature until you have the final correct solution.

Solving the smaller task and applying the same solution repetitively ( or often times recursively) to other chunks give you the result in less time.

0 comments on commit b2b88c0

Please sign in to comment.