Big O (Example, cont.)

Note:

f(n) = ½ n2 - ½ n is also O(n3), O(n4), etc.

f(n) is not O(n1).

Previous slide

Next slide

Back to first slide

View graphic version