Related notations
O-notation refers only to upper bounds
To express a similar lower bound, we use O (omega) instead of O
If a function is simultaneously an upper and lower bound, we use T (theta), so that saying that g(n) = T(f(n)) says that g(n) gets arbitrarily close to a multiple of f(n) when n is large enough