How to find a closed form solution to a recurrence of the following form? I need to find the closed form solution to the following recurrence -:
$ T(n) = 8*T(n/2) + 0.25*n^2$ with $T(1) = 1$ and $n=2^j$ and this is what I have tried so far but just can't seem to get a pattern out for this recurrence. Letting 0.25 to behave as a variable x, I have,
$T(n) = T(n/2) + n^2*x$
$T(2) = 8 + 2^2 * x $
$T(4) = 8*(8 + 2^2 * x) + 4^2 * x $
$T(8) = 8*(8*(8 + 2^2 * x) + 4^2 * x) + 8^2 * x $
I extracted the highest power of 8 from the above equation for T(8), to check if I can find a pattern but couldn't how can I possibly solve this recurrence?

You may be interested to know that the  recurrence
$$ T(n) = 8\;T(\lfloor n/2 \rfloor) + 1/4 \; n^2 $$
where $T(0) = 0$ and $T(1) = 1/4$ actually has a closed form solution for all $n$ and not just for $n$ a power of two. (We will show how to solve this with $T(1) = 1$ at the end of this post.)
This closed form is obtained by unrolling the recursion according to the binary digits of $n.$ Let those digits be given by 
$$n = \sum_{k=0}^{\lfloor \log_2 n \rfloor} d_k 2^k.$$
Then the closed form solution (exact for all $n$) is given by
$$ T(n) = \frac{1}{4} \sum_{k=0}^{\lfloor \log_2 n \rfloor} 8^k
\left(\sum_{j=k}^{\lfloor \log_2 n \rfloor} d_j 2^{j-k} \right)^2.$$
To get an upper bound consider the case of all one digits, which gives
$$ T(n) \le  \frac{1}{4} \sum_{k=0}^{\lfloor \log_2 n \rfloor} 8^k
\left(\sum_{j=k}^{\lfloor \log_2 n \rfloor} 2^{j-k} \right)^2 =
\frac{20}{21} 8^{\lfloor \log_2 n \rfloor}
- 4^{\lfloor \log_2 n \rfloor}
+ \frac{1}{3} 2^{\lfloor \log_2 n \rfloor}
- \frac{1}{28}.$$
This bound is attained.
To get a lower bound consider the case of a one digit followed by a string of zeros, giving
$$ T(n) \ge  \frac{1}{4} \sum_{k=0}^{\lfloor \log_2 n \rfloor} 8^k
\left( 2^{\lfloor \log_2 n \rfloor-k} \right)^2 
= \frac{1}{2}  8^{\lfloor \log_2 n \rfloor}
- \frac{1}{4} 4^{\lfloor \log_2 n \rfloor}.$$
This bound too is attained.
Joining these two it now becomes evident that
$$T(n)\in \Theta\left(8^{\lfloor \log_2 n \rfloor}\right)
= \Theta\left(2^{3\lfloor \log_2 n \rfloor}\right)
= \Theta(n^3).$$
The above calculation has $T(1) = 1/4$ while the query asks for $T(1) = 1$. It is not difficult to see that the answer to the original query can be obtained by taking
$$ T(n) + \frac{3}{4} 8^{\lfloor \log_2 n \rfloor}.$$
This gives the following upper and lower bounds
$$ \frac{143}{84} 8^{\lfloor \log_2 n \rfloor}
- 4^{\lfloor \log_2 n \rfloor}
+ \frac{1}{3} 2^{\lfloor \log_2 n \rfloor}
- \frac{1}{28}
\quad\text{and}\quad
\frac{5}{4}  8^{\lfloor \log_2 n \rfloor}
- \frac{1}{4} 4^{\lfloor \log_2 n \rfloor}.$$
The asymptotic complexity is not affected.
There is more material on this method here.
