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)$.