Types of analysis
Orthogonal axes
- bound flavor
- upper bound (O, o)
- lower bound (?, ?)
- asymptotically tight (?)
- analysis case
- worst case (adversary)
- average case
- best case
- “common” case
- analysis quality
- loose bound (any true analysis)
- tight bound (no better bound which is asymptotically different)