Using the master theorem
Use the mas开发者_运维问答ter 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.
I think this resource is enough for this question
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)
精彩评论