Big O (Examples, cont.)

200 n is not O(n2)

As n gets larger, n2 will eventually overtake 200 n

Previous slide

Next slide

Back to first slide

View graphic version