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.

posted in Study Materials Dec 30, 2021
321 views
0
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad

2 Comments

2 Comments

Like
1

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.

Subscribe to GO Classes for GATE CSE 2022