Skip to content

Commit b2b88c0

Browse files
authored
Divide and Conquer
Added description for Divide and Conquer section.
1 parent 17bf20d commit b2b88c0

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)