Skip to content

Commit c0e9916

Browse files
authored
Merge pull request kodecocodes#483 from ihak/master
Divide and Conquer
2 parents 5f4e339 + b2b88c0 commit c0e9916

File tree

1 file changed

+9
-2
lines changed

1 file changed

+9
-2
lines changed

Algorithm Design.markdown

+9-2
Original file line numberDiff line numberDiff line change
@@ -18,6 +18,13 @@ And if you only work with small datasets, then a brute force approach may actual
1818

1919
### Divide and conquer
2020

21-
A big problem is often just a whole bunch of much smaller problems.
21+
>"When you change the way you look at things, the things you look at change."</br>
22+
>Max Planck, Quantum theorist and Nobel Prize Winner
2223
23-
[More to come here]
24+
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.
25+
26+
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.
27+
28+
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.
29+
30+
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 commit comments

Comments
 (0)