Masters Method

For Complete YouTube Video: Click Here

In this class, we will try to understand Master Method.

We have already discussed the concept of substitution method in our previous class.

Masters Method

Master Method is another procedure to find the efficiency of an algorithm.

Mater method will follow certain rule to find the efficiency of an algorithm as shown below.

From the above based upon the recurrence relation we can find the efficiency of an algorithm.