Master Theorem | Master Method for Solving Recurrence Relation
This is video Solve the Recurrence relation using Master Theorem.
There are many methods to solve the recurrence relation. Few of them are
(1) Iteration method
(2) Master method (Master Theorem)
(3) Recursion-tree method
(4) Substitution method
This video explain the master theorem with examples of following recurrence relation
(1) T(n) = 9T(n/3) + n
(2) T(n) = 2T(n/2) + 5n^3
Refer other method videos:
Forward Substitution Method : • Solve the Recurrence T(n) = T(n-1) + n (Fo...
Backward Substitution Method : • Solve the Recurrence T(n) = T(n-1) + n (Ba...
Iteration Method : • Solve the Recurrence T(n) = 9T(n/3) + n ...
Thanks