A function is in big-theta of 
if it is not much worse but also not much better than 
,
 |
Big-Theta Notation
See also
Asymptotic Notation, Big-Omega Notation, Landau SymbolsExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Big-Theta Notation." From MathWorld--A Wolfram Web Resource. https://wwn.ikan3.com/7hz2929k26_9nqeuhigsnjcgsjpnuemse/Big-ThetaNotation.html