T(n) = n/2 + T(n/4), T(1) = 1