Asymptotic representations
We often want to know approximately “how good (bad) it is” even if we don’t (and can’t) know exactly
- Machines and compilers differ
- We may wish to disregard fixed overhead…
- …or constant multiples
One way to get the right amount of imprecision is the O(f(n)) notation