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