T(n) = \begin{cases} T(1)& \text{if}\ n = 1 \\ 2T(\frac{n}{2})+T(n)& \text{if}\ n > 1 \end{cases}