Divide and Conquer Method

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

• Quick Sort

More work on divide phase.
Less work for others.

• Merge Sort

Less work on divide phase.
More work for others.