2.5 Recurrence Relation | Substitution Method | Example-1 | Algorithm Design
In this video, I have discussed how to solve a recurrence relation using the substitution method for solving algorithm complexity with the help of an example.
Previous video link: • Asymptotic Notations | GATE Question on As...
I have created this free of cost YouTube channel for computer science and information technology students. Through this channel, I have tried to explain some important topics in a simple way. This channel is very helpful for computer science engineering students may be from GATE, NET, M.TECH, B.Tech, BCA, BSC, MCA, MSC etc. In this channel, I am trying to cover previous years solved GATE questions, Data Structures, Algorithm Design, Operating System, Data Base Management System(DBMS), Theory of computation (TOC), compiler design, C programming etc.
Below are the links of my playlists:
1. Operating System: • Operating System by Nargish Gupta
2. Data Structures: • Data Structures by Nargish Gupta
3. Motivational Videos: • Motivational Videos by Nargish Gupta
4.. Algorithm: • Algorithm Design by Nargish Gupta
5. Theory of Computation: • Theory of Computation (TOC) by Nargish Gupta
6. Compiler Design: • Compiler Design by Nargish Gupta
7. GATE previous year solutions: • GATE Previous Year Computer science Questi...
My Channel URL:
/ nargishgupta
My Website URL:
https://www.nargishgupta.com
#substitutionmethod
#recurrencerelation
#algorithmanalysis
#algorithm