Week 4 Discussion Forum

What is Divide & Conquer??

Re: What is Divide & Conquer??

by MD. IFTEKHARUL ISLAM RIDOY -
Number of replies: 0

Divide and conquer, the most well known algorithm design strategy:

a) Divide the problem into two or more smaller subproblems.
b) Conquer the subproblems by solving them recursively.
c) Combine the solutions to the subproblems into the solution for the original problem
Examples: Binary search, Quick sort, Merge sort

48 words