Which of these function grows faster?

Question

I have the functions

$$\frac{n^3}{100000}$$

and

$$\frac{n^3}{\log_2(n)}+100n+5000n^2$$

I can't figure out which one grows faster. Can anyone help me?

score 1 · Answer 1 · answered Apr 09 '19 at 16:48

1

HINT

Divide everything by $n^3$. The top is a constant, the bottom has 3 terms, first one decays at $\log_2(n)$, the second decays quadratically and the third -- linearly. Either way all 3 decay...

answered Apr 09 '19 at 16:48

gt6989b

54,422

1

The third that decays linearly is n^3/100000 ? – Combii Apr 09 '19 at 16:51
@Combii no. that one is constant. $$\frac{5000n^2}{n^3} = \frac{5000}{n}$$ decays linearly – gt6989b Apr 09 '19 at 18:17

score 0 · Accepted Answer · answered Apr 09 '19 at 17:29

0

Hint:

For all $\alpha,\beta >0$, one has

$\log_2^\beta n=o\left(n^\alpha\right)$, so there results the asymptotic equivalence $$\frac{n^3}{\log_2(n)}+100n+5000n^2\sim_\infty \frac{n^3}{\log_2(n)}.$$ can you conclude from there?

answered Apr 09 '19 at 17:29

Bernard

175,478

Which of these function grows faster?

2 Answers2