Big O (Intuition)
To say that f(n) is O(g(n)) is to say that
f(n) is bounded from below 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