# Lecture 9 - Divide & Conquer

## Solving a recurrence using Guessing

We guess $F(n) = c^n$ is (for a suitable constant $c$)