Using the master theorem

Question

1.2k views Asked by user597861 At 01 February 2011 at 05:28

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

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

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

There are 2 answers

**AudioBubble** · Answer 1 · 2011-02-01 05:47:14

AudioBubble On 01 February 2011 at 05:47

I think this resource is enough for this question

**erfan30** · Answer 2 · 2020-04-19 15:28:08

erfan30 On 19 April 2020 at 15:28

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)