Review of O , O ,T

f is O(g) : f is bounded above by c0g for n big enough.

f is O(g) : f is bounded from below by c1g for n big enough.

f is T(n) : f is bounded from above by c0g and bounded from below by c1g for n big enough.

Previous slide

Next slide

Back to first slide

View graphic version