3
$\begingroup$

Is it true that $O(M^3 + NM^2) \, = \, O(M^3 + N)$, where $M$ and $N$ are variables of the function?

  • 3
    Set $M=0$; then $M^3 + NM^2$ vanishes, but $M^3 + N$ does not.2010-12-16
  • 1
    Technically, setting M=0 doesn't quite work, since the bound only has to hold for all M,N sufficiently large.2010-12-16

1 Answers 1