Order Notation

• T(n) ? O(f(n)) if there are constants c and n0 such that T(n) ? c f(n) for all n ? n0

• T(n) ? ? (f(n)) if there are constants c and n0 such that T(n) ? c f(n) for all n ? n0

• T(n) ? ?(f(n)) if T(n) ? O(f(n)) and T(n) ? ? (f(n))

• T(n) ?o(f(n)) if T(n) ? O(f(n)) and T(n) ? ?(f(n))

• T(n) ??(f(n)) if T(n) ? O(f(n)) and T(n) ? ?(f(n))

Previous slide

Next slide

Back to first slide

View graphic version