Solve Recurrence relation using master theorem method

83 Views Asked by At

So, I have

T(n) = 2T(n/2) + n^2

And I found a = 2, b = 2, and f(n) = n^2, and to get n^2 I used case 3 for the master theorem which is

f(n) = big Omega ( n ^ logba + E )

and I found big Omega (n^2)

So, how can I solve

big theta ( big Omega (n^2) ) ?

Also, is my calculations correct?

0

There are 0 best solutions below