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 theta bounding a growth rate from both sides.
Also known as: Theta notation, Tight bound, Order exactly
Big theta says a function grows at the same rate as another, up to constant factors, bounding it above and below at once. Where big O gives only an upper bound, theta is the notation that makes a claim about the actual growth rate.
States that a function is bounded both above and below by constant multiples of another for large inputs.
Contexts: Mathematics
Says more than big O, which bounds only from above, so a claim of theta cannot be replaced by a claim of O.
Contexts: Mathematics
An oval letter with a horizontal bar across its middle, followed by an expression in round brackets.
The upper bound to theta's two-sided bound.