Asymptotic analysis Algorithms


#1

Consider the following recurrence relation

T(n)=2^nT(n/2)+2^n, T(1)=1 then T(n)=?

_______