Big O (Examples)
n is O(n) ---- take c = 1
2n is O(n) ---- take c = 1
n is O(2n) ---- take c = ½
0.001 n + 1 is O(n) -- take c = 0.001
e.g., when n=3: 0.001 ? 3 + 1 ? 0.001 ? 3
Previous slide
Next slide
Back to first slide
View graphic version