Skip to interview prep
Apexed

1. What do Big-O, Big-Omega and Big-Theta mean?

EasyAlgorithm analysis

Technical
Show model answer

Big-O gives an asymptotic upper bound: f(n) = O(g(n)) if f grows no faster than g for large n, up to a constant factor. Big-Omega (Ω) gives a lower bound, and Big-Theta (Θ) means both bounds hold, so the growth rate is pinned down.

In interviews, "Big-O" is usually used loosely to mean the tight worst-case bound. Say which case (best, average, worst) you are describing.

What do Big-O, Big-Omega and Big-Theta mean — Data structures & algorithms interview question — Apexed