Solve the recurrence Solve the recurrence Solve the recurrence T$($n$)=$ T$($n $1)+$ nT$(1)=1$ T$($n$)=$ T$($n$/2)+1$T$(1)=1-$ T$($n$)=2$T$($n$/2)+$ nT$(1)=1$