Back to Developer Roadmap

Small Omega

src/data/roadmaps/computer-science/content/small-omega@dUBRG_5aUYlICsjPbRlTf.md

4.0624 B
Original Source

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: