Big O (More Examples)
n is O(n) ---- take c = 1, n0 = 0.
2n is O(n) ---- take c = 2, n0 = 0
n is O(2n) ---- take c = 1, n0 = 0
100 n + 50 is O(n) -- take c = 200, n0 = 2
e.g., when n=3: 100 ? 3 + 50 ? 200 ? 3
Previous slide
Next slide
Back to first slide
View graphic version