Big-Oh and Big-Omega Notation

Big-Oh and Big-Omega Notation

When we say T(n) is O(f(n)), we know that f(n) is an upper bound on the growth rate of

T(n). To specify a lower bound on the growth rate of T(n) we can use the notation T(n) is

W(g(n)).