in Algorithms
838 views
0 votes
0 votes
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
in Algorithms
838 views

1 Answer

1 vote
1 vote
Best answer

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.

selected by
by

1 comment

Thanks Jeet :)
0
0