Divide and Conquer (continued)

Most problems contain elements for which there is a prior
solution:
Mathematical functions (sine, cosine, maximum, sort, search,
etc.)
ADVANTAGES
 Breaks the problem into smaller problems that can be solved independently by individual members of a team.
 Each smaller problem can be treated as an independent unit to be tested and validated separately.
 There is a potential that the smaller problems have a predefined or preimplemented solution.
 Subproblems may constitute components that can be reused in the solution of other problems.
Last updated 2001/06/20
© J.A.N. Lee, 2001.