Divide and conquer is an algorithm that recursively breaks down a problem into two or more sub-problems of the same or related type until it becomes simple enough to be solved directly.
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.
The solutions to the sub-problems are then combined to give a solution to the original problem.
61 words
divide-and-conquer technique is the basis of efficient algorithms for all kinds of problems, such as sorting, multiply large numbers, find the closest pair of points,syntatic analysis etc
28 words