T(n) = theta(nlog(2) n) T(n) = sqrt(2T(n/2) + C1 where n>1 so for n>1 T(n) = theta(nlog(2)n) Solution T(n) = theta(nlog(2) n) T(n) = sqrt(2T(n/2) + C1 where n>1 so for n>1 T(n) = theta(nlog(2)n).Read less