Question 140 pts Solve the following recurrences using the M

Question 140 pts Solve the following recurrences using the Master Theorem. State the case and the constant values used 121

Solution

(2)

T(n) = 4T (n/2)+ log n =) T (n) = O notation of (n²) (Case 1)

(3)

T(n) = 2T (n/4)+ n^0.51 =) T (n) = O notation of (n^0.51) (Case 3)