From b2b88c03bd3944ef01d71ddc31bff9ae603e2bf7 Mon Sep 17 00:00:00 2001 From: Hassan Ahmed Khan Date: Fri, 9 Jun 2017 11:20:45 +0500 Subject: [PATCH] Divide and Conquer Added description for Divide and Conquer section. --- Algorithm Design.markdown | 11 +++++++++-- 1 file changed, 9 insertions(+), 2 deletions(-) diff --git a/Algorithm Design.markdown b/Algorithm Design.markdown index 23f8ad70e..5d89cb05a 100644 --- a/Algorithm Design.markdown +++ b/Algorithm Design.markdown @@ -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."
+>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.