I have two functions, $$ f = n^{1.6} $$ $$ g = n^{1.5} $$
I thought this is $ f=\theta(g) $, since $ f $ is asymptotically tight bound of $ g $, if $ n $ goes to infinity.
However, the answer is $ f = \omega(g) $.
Can anyone explain why it is $ f = \omega(g) $ ?
Thanks in advance!