-1

I was reading book related to Time Complexity, and came up with 4 lines of equations that I could not understand properly, could you please explain why are those true?

1) $n = o(n\log\log n)$

2) $n\log\log n = o(n\log n)$

3) $n\log n = o(n^2)$

Snjór
  • 137
  • 6
Aydin Ahmadli
  • 1

1 Answers1

1

Basically, when you see $f(x)=o(g(x))$, it indicates that $\lim_{x\rightarrow\infty}\frac{f(x)}{g(x)}=0$. If you plug them in, e.g., $\lim_{x\rightarrow\infty}\frac{n}{n\log\log n}=\lim_{x\rightarrow\infty}\frac{1}{\log\log n}=0$, you will see they satisfy it.

Snjór
  • 137
  • 6