How to solve the recurrence $T(n) = \frac{n}{2}T(\frac{n}{2}) + \log n$ I am trying to solve the recurrence below but I find myself stuck. 
$T(n) = \frac{n}{2}T(\frac{n}{2}) + \log n$
I have tried coming up with a guess by drawing a recurrence tree. What I have found is 
number of nodes at a level: $\frac{n}{2^{i}}$
running time at each node: $\log \frac{n}{2^{i}}$
total running time at each level: $\frac{n}{2^{i}}  \log \frac{n}{2^{i}}$
I try to sum this over through n > $\log n$ which is the height of the tree 
$$\begin{align}
\sum\limits_{i=0}^n \frac{n}{2^{i}}  \log \frac{n}{2^{i}}&=
n \sum\limits_{i=0}^n \frac{1}{2^{i}}  \log \frac{n}{2^{i}}\\
&=n \sum\limits_{i=0}^n \frac{1}{2^{i}}  (\log n - \log 2^{i})\\
&=n \sum\limits_{i=0}^n \frac{1}{2^{i}} \log n -  \sum\limits_{i=0}^n \frac{1}{2^{i}}  \log 2^{i}\\
&=n \sum\limits_{i=0}^n \frac{1}{2^{i}} \log n -  \sum\limits_{i=0}^n \frac{ \log 2^{i}}{2^{i}}\\
&=n \sum\limits_{i=0}^n \frac{1}{2^{i}} \log n -  d \sum\limits_{i=0}^n \frac{i}{2^{i}}\\
&=2 n  \log n - d \sum\limits_{i=0}^n \frac{i}{2^{i}}
\end{align}$$
I am still trying to figure out the sum of the second summation above but I somehow feel that it will be bigger than $2n \log n$ which makes my whole approach wrong. 
Is there another way to tackle this problem?  

The summation 
$$ \sum\limits_{i=0}^n \frac{i}{2^{i}} $$
is equal to
$$ \sum\limits_{i=0}^n i(\frac{1}{2})^i $$
which is of the form 
$$ \sum\limits_{i=0}^n ix^i, x = \frac{1}{2} $$
Consider the summation $$ \sum\limits_{i=0}^n x^i = \frac{x^{n+1} - 1}{x - 1} $$
By differentiating with respect to $x$ we have 
$$ \frac{d}{dx}\left( \sum\limits_{i=0}^n x^i \right) = \frac{d}{dx} \left( \frac{x^{n+1} - 1}{x - 1} \right)$$
$$ \Rightarrow \sum\limits_{i=0}^n ix^{i-1}  =  \frac{(x - 1)(n + 1)x^n - (x^{n+1} -1)(1)}{(x - 1)^2} $$
$$ \Rightarrow \sum\limits_{i=0}^n ix^{i-1}  =  \frac{(x^{n+1} - x^n)(n + 1) - x^{n+1} + 1}{(x - 1)^2} $$
$$ \Rightarrow \sum\limits_{i=0}^n ix^{i-1}  =  \frac{(nx^{n+1} - nx^n) + (x^{n+1} - x^n) - x^{n+1} + 1}{(x - 1)^2} $$
$$ \Rightarrow \sum\limits_{i=0}^n ix^{i-1}  =  \frac{nx^{n+1} - nx^n + x^{n+1} - x^n - x^{n+1} + 1}{(x - 1)^2} $$
$$ \Rightarrow \sum\limits_{i=0}^n ix^{i-1}  =  \frac{nx^{n+1} - nx^n - x^n + 1}{(x - 1)^2} $$
By multiplying $x$ to both sides,
$$ x\sum\limits_{i=0}^n ix^{i-1}  =  x\left( \frac{nx^{n+1} - nx^n - x^n + 1}{(x - 1)^2} \right)$$
$$ \Rightarrow \sum\limits_{i=0}^n ix^{i}  =  \frac{nx^{n+2} - nx^{n+1} - x^{n+1} + x}{(x - 1)^2} $$
By substitution $ \left( x = \frac{1}{2} \right) $,
$$ \sum\limits_{i=0}^n i\left(\frac{1}{2}\right)^{i}  =  \frac{n\left(\frac{1}{2}\right)^{n+2} - n\left(\frac{1}{2}\right)^{n+1} - \left(\frac{1}{2}\right)^{n+1} + \left(\frac{1}{2}\right)}{(\left(\frac{1}{2}\right) - 1)^2} $$
$$ \Rightarrow \sum\limits_{i=0}^n i\left(\frac{1}{2}\right)^{i}  =  \frac{n\left(\frac{1}{2^{n+2}}\right) - n\left(\frac{1}{2^{n+1}}\right) - \left(\frac{1}{2^{n+1}}\right) + \left(\frac{1}{2}\right)}{\left(-\frac{1}{2}\right)^2} $$
$$ \Rightarrow \sum\limits_{i=0}^n i\left(\frac{1}{2}\right)^{i}  =  \frac{\frac{n}{2^{n+2}} - \frac{n + 1}{2^{n+1}} + \frac{1}{2}}{\left(\frac{1}{4}\right)} $$
$$ \Rightarrow \sum\limits_{i=0}^n i\left(\frac{1}{2}\right)^{i}  =  4 \left( \frac{n}{2^{n+2}} - \frac{n + 1}{2^{n+1}} + \frac{1}{2} \right) $$
$$ \Rightarrow \sum\limits_{i=0}^n i\left(\frac{1}{2}\right)^{i}  =  4 \left( \frac{n}{2^{n+2}} - \frac{2(n + 1)}{2^{n+2}} + \frac{2^{n+1}}{2^{n+2}} \right) $$
$$ \Rightarrow \sum\limits_{i=0}^n i\left(\frac{1}{2}\right)^{i}  =  \frac{n - 2(n + 1) + 2^{(n+1)}}{2^{n}} $$
$$ \Rightarrow \sum\limits_{i=0}^n \frac{i}{2^{i}} = \frac{n - 2(n + 1) + 2^{(n+1)}}{2^{n}} $$
