Given that rn element 0 n32 and tn element ohm n2 what can w

Given that r(n) element 0 (n^3/2) and t(n) element ohm (n^2) what can we say about the relative orders of the growth of t(n) and r(n)?

Solution

Answer:

r(n) belongs to O(n^3/2) and t(n) belongs to omega(n^2) , then the relative growth of the two functions would be : theta( minimum of the two functions ) = theta(n^3/2) is the relative order of t(n) and t(n).