theta notation

A function is in big-theta of f if it is not much worse but also not much better than f, Θ(f(n)) = O(f(n)) intersection Ω(f(n)).

asymptotic notation | Landau symbols