Big-Theta Notation

A function is in big-theta of f if it is not much worse but also not much better than f,

 Theta(f(n))=O(f(n)) intersection Omega(f(n)).

See also

Asymptotic Notation, Big-Omega Notation, Landau Symbols

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Big-Theta Notation." From MathWorld--A Wolfram Web Resource.

Subject classifications