Master Theorem
5 min readMay 17, 2018
Solve Recurrence Relation Using Master Theorem / Method
How to solve a recurrence relation running time ?
MASTER THEOREM
To solve a recurrence relation running time you can use many different techniques. One popular technique is to use the Master Theorem also known as the Master Method. “ In the analysis of algorithms, the master theorem…