Week 4 Discussion Forum

Divide And Conquer

Divide And Conquer

by Md.Sirajul Siddique 192-15-2845 -
Number of replies: 0

Divide And Conquer

  1. Divide: This involves dividing the problem into some sub problem.
  2. Conquer: Sub problem by calling recursively until sub problem solved.
In computer science, divide and conquer is an algorithm design paradigm based on multi-branched recursion. A divide-and-conquer algorithm works by recursively breaking down a problem into two or more sub-problems of the same or related type, until these become simple enough to be solved directly. The solutions to the sub-problems are then combined to give a solution to the original problem.

83 words