Meet in the Middle

Split a search into two halves of size $n/2$, enumerate each, then combine — $O(2^{n/2})$ instead of $O(2^n)$.