• f(n) is Ω(g(n)) if there is a constant c > 0 and an integer constant n₀ ≥ 1 such that
  f(n) ≥ c·g(n)    ∀ n ≥ n₀

big-Theta

• f(n) is Θ(g(n)) if there are constants c',c'' > 0 and an integer constant n₀ ≥ 1 such that
  c'·g(n) ≤ f(n) ≤ c''·g(n)    ∀ n ≥ n₀