4
$\begingroup$

Suppose, we have $f_1(n) = o\left(f_2(n)\right)$. (small $o$)

Now, we have to compare $f_1\left(f_2(n)\right)$ and $f_2\left(f_1(n)\right)$ asymptotically..

What can we say about it? Which one will be greater & why?

$\endgroup$

2 Answers 2

3
$\begingroup$

HINT $f_1 = \log x,\; f_2 = x^n \;$ for $\; n = 1/2,\; 1,\; 2\;$ shows that the answer is "nothing"

$\endgroup$
1
$\begingroup$

What happens if $f(x)=x^t$ and $g(x)=e^x$ where $t$ is a positive real?

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .