Glossary: Data Structures and Algorithms

Divide and conquer

A strategy of splitting a problem in half, solving each half, then combining the answers. Merge sort works this way.