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.
2 Answers
1
votes
0
votes
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 upper 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.