Small Omega

Small Omega (ω) notation is used to describe a lower bound on the growth rate of a function. Specifically, it indicates that a function g(n) grows strictly slower than another function f(n) as n approaches infinity. This means that for any constant c > 0, there exists a value n₀ such that g(n) < cf(n)* for all n > n₀. In simpler terms, f(n) is a strict lower bound for g(n).

Visit the following resources to learn more:

• @article@Asymptotic Notations
• @video@The Little o Notation