Analysis of algorithms

Question

If big oh is possible for an algorithm but big Omega is not,then is it small o?

Comments

No it is not like that. Big Oh means greater than or equal to while big Omega means smaller the or equal to. Small means greater than but not equal to. If it is big Oh it simply means it is greater or it may be equal hence no small oh.

Answer 1

small oh ($o$) means it is Non Tighest upper bound.

If only Big oh($O$) exist and theta($\Theta$) don’t  , it doesn’t mean that Big omega($\Omega$) doesn’t exist . it’s just that both $O$ and $\Omega$  aren’t same.