Stumbled upon some O notation counterexamples, but can't seem to figure out which one would disprove this statement:
For any positive constant $c$, $f(cn)\in O(f(n))$.
Any help would be appreciated!
Stumbled upon some O notation counterexamples, but can't seem to figure out which one would disprove this statement:
For any positive constant $c$, $f(cn)\in O(f(n))$.
Any help would be appreciated!
Hint: $f(cn) \in O(f(n))$ is equivalent to $\left|\frac{f(cn)}{f(n)}\right|$ being bounded.
Hint: try an exponential function $f$.