Information about the complexity of recursive algorithms
algorithm, equation, recursion
Solution
This is a complex topic that is not so well-documented on free licterature on internet.
I just did a similar exam and I can point you to the handbook written by my teacher: PDF Handbook
This handbook covers mostly another tool called generating functions that are useful to solve any kind of recurrence without bothering too much on the kind of recurrence.
There is a good book about Analysis of Algorithms that is An introduction to the Analysis of Algorithms (amazon link) by Sedgewick and Philippe Flajolet but you won't find it online (I had to scan parts of it).
By the way I've searched over internet a lot but I haven't found any complete reference with examples useful to learn the techniques.
Problem
does anyone know about some good sources about counting complexity of recursive algorithms? somehow recurrent equation isn't really popular title for web page or what, I just couldn't google out anything reasonable...