---
title: "divide-and-conquer"
aliases: Divide and Conquer
tags: 
- cosc201
- paradigm
---

Divide an conquer algorithms have three parts:

1. pre ⇒ break apartinto two or more smaller problems whose size add up to at most n
2. Rec ⇒ solve those problems recursively
3. post ⇒ combine solutions into a solution of the original problem
