Big O (Intuition)

To say that f(n) is O(g(n)) is to say that

f(n) is bounded from above by some positive constant times g(n) for all n other than some finite number of specific exceptional values of n.

Previous slide

Next slide

Back to first slide

View graphic version