Divide and conquer

Split a problem into smaller independent parts, solve each the same way, then combine the answers. The split sets the depth, so halving gives a shallow tree.

• See also: Recursion
• See also: Sort
• See also: Search
• Used in: Recursion
• Used in: Sorting & Searching

Back to the glossary