My question is exactly what the title says. If I have that $f(n)=\omega(h(n))$ and $g(n)=o(h(n))$ hold, then does $f(n)=\Theta(g(n))$ hold as well? My intuition says that the second part is false, but I couldn't put this idea on paper.
Asked
Active
Viewed 155 times
0
-
Consider the case $f = g$. Can a function be both $\omega(h(n))$ and $o(h(n))$? What can you deduce in the more general case? – Yuval Filmus Mar 27 '18 at 19:20
-
$f(n) = n\log n, g(n) = \log n, h(n)=n$ – Mickey Mar 27 '18 at 19:23
-
Do you mean $\omega$ or $\Omega$? – Raphael Mar 28 '18 at 10:02