I know that Big-O defines upper bound and Big-Omega defines lower bound. I could not find information on Google whether Little-o and Little-Omega also defines upper/lower bounds. I read they have tight bounds, but does that mean they also define upper/lower bounds? Thank you.
Big O is an upper bound such that f ∈ O(g)
is something like f ≤ g
.
Little o is an strict upper bound, such that f ∈ o(g)
is something like f < g
.
Big Ω is an upper bound such that f ∈ Ω(g)
is something like f ≥ g
.
Little ω is an strict lower bound, such that f ∈ ω(g)
is something like f > g
.
And finally Θ is something like an equality.
By "something like" I mean the asymptotic growth of the functions.