2
votes
4answers
581 views

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 ...
3
votes
1answer
771 views

Trouble finding closed-form solution to summation

I have this question on my assignment for a computer science course (analysis of algorithms), so any help would be appreciated, but I am not looking for the answer itself. I am trying to find the ...
1
vote
1answer
105 views

Algorithms for finding closed form approximations for integrals (with no closed form solutions)

It is well known that many integrals have no closed form solutions, normally what you would do is solve them numerically. My question is if there are algorithms that give you good closed form ...