8
$\begingroup$

Basically, for every function $f(x) \in O(g(x))$, is $f'(x) \in O(g'(x))$?

  • 2
    The important thing is that $O$ cares about global behavior, how fast the function grows as $x \to \infty$. The derivative cares about local behavior, and can be very large if the function is highly oscillatory, without the function increasing rapidly.2012-12-18

1 Answers 1

11

No, consider $f(x)=x$ and $g(x)=\sin(x^3)$. Then, certainly $g\in O(f)$, but $f'(x)=1$, and $g'(x)=3x^2\cos(x^3)$ and $\displaystyle \limsup_{x\to\infty} 3x^2\cos(x^3)=\infty$.

  • 2
    You never followed up on OP's comment. I'm wondering the same thing, 3.5 years later.2016-06-03