Analysis of algorithms of recurrence relation

Question

I want to learn to find time complexity of the recurrence relation of an algorithm.

Please suggest some good links or any gatetoverflow imp questions links to look as examples .

Thanks

Answer 1

Some of the good resources I found to get a hold on the concepts:

https://www.geeksforgeeks.org/analysis-algorithm-set-4-master-method-solving-recurrences/

http://www.cs.cmu.edu/~rweba/algf09/solverecurrencesSF.pdf

https://stackoverflow.com/questions/46858401/time-complexity-and-recurrence-relation

After reading them thoroughly, solve previous year GATE questions on the topics, and the questions from any other coaching institutes' books like "Practice book for PSUs".

Practice is the only solution for getting a firm understanding of this topic.

Comments

Thanks Jeet :)