## A function f(n) is ?(g(n)) if ? positive constants c1, c2, and n0 such that c1 g(n) ? f(n) ? c2 g(n) ? n ? n0

## Theorem

- f(n) is ?(g(n)) iff f(n) is both O(g(n)) and ?(g(n))
- Proof: someday

Previous slide | Next slide | Back to first slide | View graphic version |