@Bikram Sir,

@Arjun Sir,

3T(n/2)+n

here when we will solve from recurrence relation then

the term "n" in the above relation is responsible for generating the above GP series as mentioned in the question which results as

2n∗[3/2∗(3/2)^{log2n}−1]

and

3T(n/2) is responsible for generating 3^k and at last k = log_{2}n which will become 3^{log}^{2n}

but at last where is 3^{log}^{2n}

please explain...