Solve the following recurrences using the Master Theorem Sta

Solve the following recurrences using the Master Theorem. State the case and the constant values used:

Solution

T(n)=aT(n/b)+f(n)

where f(n)=O(nlogn)

Then T(n)=O(n^log_ba)

Comapre with given ,

b=4,a=2

T(n)=O(n^log₂4)

=O(n²)