Skip to main content
added 31 characters in body
Source Link
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

I think that the first statement holds true in all cases; as from the definitondefinition of Ω$\Omega$ we can say that g(n)$g(n)$ is not dominated by f(n)logn$f(n)\log n$ so we can say that f(n)$f(n)$ is faster than g(n)$g(n)$ since it must hold true for all n>n0$n>n_0$. Hence A is faster than B if g(n)=Ω(f(n)logn$g(n)=\Omega(f(n)\log n)$.

I think that the first statement holds true in all cases; as from the definiton of Ω we can say that g(n) is not dominated by f(n)logn so we can say that f(n) is faster than g(n) since it must hold true for all n>n0. Hence A is faster than B if g(n)=Ω(f(n)logn.

I think that the first statement holds true in all cases; as from the definition of $\Omega$ we can say that $g(n)$ is not dominated by $f(n)\log n$ so we can say that $f(n)$ is faster than $g(n)$ since it must hold true for all $n>n_0$. Hence A is faster than B if $g(n)=\Omega(f(n)\log n)$.

Source Link
Kira
  • 111
  • 2

I think that the first statement holds true in all cases; as from the definiton of Ω we can say that g(n) is not dominated by f(n)logn so we can say that f(n) is faster than g(n) since it must hold true for all n>n0. Hence A is faster than B if g(n)=Ω(f(n)logn.