1 year ago

#156168

test-img

codebeginner

Can T(n) = 2T(n/4)+ n^3 + n^2 be solved using Master Theorem?

Can the following recursion:

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

be solved using Master Theorem?

It meets the preconditions that f(n) is positive, a>=1, b>1, and the difference between (n^3 + n^2) and n/2 (logarithm base 4 of 2) is polynomial. Would f(n)=O(n^3)?

algorithm

recursion

data-structures

master-theorem

0 Answers

Your Answer

Accepted video resources