Using the master theorem

1.2k views Asked by At

Use the master theorem to put O() bounds on this statement:

T(n) = 16T(n/4) + n2 + log n

I'm trying to understand the master theorem more and more and trying to find more examples online and getting their solutions.

2

There are 2 answers

0
AudioBubble On

I think this resource is enough for this question

0
erfan30 On

T(n)=16T(n/4)+n^2+log n ==> T(n)=16T(n/4)+n^2. Because n^lg16=n^2 the result is o(n^2 log n)