f(n) = f(n/2) + c