We'd like to use analytics cookies to understand which symbols people look up, so we know what to research next. They are not used for advertising and we set none of them unless you say yes. What we store.
A capital omega bounding a growth rate from below.
Also known as: Omega notation, Lower bound notation, Order at least
Big omega gives a lower bound on growth: the function grows at least as fast as the one named. It completes the pair with big O, and in analytic number theory the same letter carries a different and stronger meaning, which is a genuine clash rather than a loose usage.
States that a function grows at least as fast as a constant multiple of another for large inputs.
Contexts: Mathematics
Carries a different definition in analytic number theory, where it denies an upper bound rather than asserting a lower one, so the branch must be known before the claim can be read.
Contexts: Mathematics
A rounded letter open at the foot, standing on two short outward feet, followed by an expression in brackets.