RSS

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.

Advantages

  • Increase the speed.

By running sub problems in parallel.

  • Increase the Cache Performance.

Applications

More work on divide phase.
Less work for others.

Less work on divide phase.
More work for others.

Advertisements
 
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:

WordPress.com Logo

You are commenting using your WordPress.com 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 )

Google+ photo

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

Connecting to %s

 
%d bloggers like this: