1

When a quantity $A$ is said to be "within a constant factor from" another quantity $B$,

  • does it mean that there exists a posiitve constant $C$, so that $A \leq C B$?

  • does it assume $A$ and $B$ both are nonnegative?

Thanks.

Tim
  • 47,382

1 Answers1

2

It generally means that $\frac{A}B$ remains in some interval $(c,C)$ for $0<c<C$.

Milo Brandt
  • 60,888