Divide and Conquer Method

05 Dec

Divide: Break the problem into subproblems recursively.

Conquer: Solve each sub problems.

Combine: All the solutions of sub problems are combined to get the solution of the original problem.


  • Increase the speed.

By running sub problems in parallel.

  • Increase the Cache Performance.


More work on divide phase.
Less work for others.

Less work on divide phase.
More work for others.

Leave a comment

Posted by on December 5, 2011 in Algorithms


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: