Little-o and Little-ω
Strict upper / lower bounds excluding asymptotic equivalence.
complexitynotationUpdated 2025-09-01
Definitions
- f=o(g) ⇒ f/g → 0
- f=ω(g) ⇒ f/g → ∞
Use
- Show non-tight bounds
Strict upper / lower bounds excluding asymptotic equivalence.