Find time complexity for the following recurrence equations using Substitution method a ) T Q 4 T ( n 2 ) n 2 T ( 1 ) 1 b ) , T 4 T ( n 2 ) 1 T ( 1 ) 1 can be done on paper ...

Question

Accepted Answer

The Answer is in the image, click to view ...

Question

Find time complexity for the following recurrence equations using Substitution method: a ) T Q = 4 T ( n 2 ) + n 2

Find time complexity for the following recurrence equations using Substitution method:

a $) T Q = 4 T (\frac{n}{2}) + n^{2} * T (1) = 1$

b $), T = 4 T (\frac{n}{2}) + 1 * T (1) = 1$

can be done on paper

Step by Step Solution

Step: 1

Get Instant Access to Expert-Tailored Solutions

Step: 2

Step: 3

Ace Your Homework with AI