Recurrence Relations

Question

https://aofa.cs.princeton.edu/20recurrence/

chapter focuses on the underlying mathematical aspects of various forms of recurrence relations, which are typically encountered while studying an algorithm by translating a recursive representation of a programme to a recursive representation of a function characterising its attributes.

Comments

A good resource for characteristic root technique which is useful for solving recurrence relations.

http://discrete.openmathbooks.org/dmoi2/sec_recurrence.html#subsection-22

Also in the book in above link, other topics like generating functions are also nicely covered.

---

https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-042j-mathematics-for-computer-science-fall-2010/readings/MIT6_042JF10_chap12.pdf

Good read for Generating function