Skip to main content

Divide and Conquer

This video presents the same text shown beside it, spoken and on screen. It adds nothing the text does not say.

State

A divide and conquer algorithm breaks a problem into smaller subproblems, recursively solves each, and combines their results — a paradigm, the shared idea behind many designs.

Show

A tournament finds its champion by splitting the field, resolving each half, and playing one final.

Watch for

The combine step can carry real work.