Solve exactly the following recurrence by providing the exact answer. T$($n$)=2$T$($n$/2)+2$n where T$(4)=8.$ Give the answer in the form T$($n$)=$ K n lgn $+$ L n $+$ M