T(n) = 2T(n/2) + 1
Guess: T(n) = O(n)
Show: T(n) <= cn
Assume: T(n/2) <= cn/2
But, we cannot remove the +1.