Big T ( more Examples)

5 is O(1) and 5 is O(1) so 5 is T(1)

Take c0 = 10 and n = 0:

5 ? 10 ? 1 for all n > 0

(n actually doesn’t affect the values of the inequality at all in this case).

Take c1 = 4 and n = 0:

5 ? 4 ? 1 for all n > 0

Previous slide

Next slide

Back to first slide

View graphic version