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.