Θ-нотация

Θ-нотация задает точную асимптотическую оценку с точностью до констант: f(n) = Θ(g(n)), если одновременно f(n) = O(g(n)) и f(n) = Ω(g(n)).