T(N) = T(N/2) + 1