Skip to main content
added 5 characters in body
Source Link
nir shahar
  • 11.7k
  • 3
  • 16
  • 35

Neither of those. For $n>1$, $\lfloor\frac{1}{n}\rfloor=0$. Hence, $\lfloor\frac{1}{n}\rfloor=0=O(0)$.

Also, you can easily rule out $\Omega(\log(n))$ since $\log$ is an increasing functionto infinity, while $\frac{1}{n}$ is a decreasing function.

Neither of those. For $n>1$, $\lfloor\frac{1}{n}\rfloor=0$. Hence, $\lfloor\frac{1}{n}\rfloor=0=O(0)$.

Also, you can easily rule out $\Omega(\log(n))$ since $\log$ is an increasing function, while $\frac{1}{n}$ is a decreasing function.

Neither of those. For $n>1$, $\lfloor\frac{1}{n}\rfloor=0$. Hence, $\lfloor\frac{1}{n}\rfloor=0=O(0)$.

Also, you can easily rule out $\Omega(\log(n))$ since $\log$ is an increasing to infinity, while $\frac{1}{n}$ is a decreasing function.

Source Link
nir shahar
  • 11.7k
  • 3
  • 16
  • 35

Neither of those. For $n>1$, $\lfloor\frac{1}{n}\rfloor=0$. Hence, $\lfloor\frac{1}{n}\rfloor=0=O(0)$.

Also, you can easily rule out $\Omega(\log(n))$ since $\log$ is an increasing function, while $\frac{1}{n}$ is a decreasing function.