Theta notation

Theta notation gives a tight asymptotic estimate up to constant factors: f(n) = Θ(g(n)) if both f(n) = O(g(n)) and f(n) = Ω(g(n)) hold.