Big O-Notation and lim sup

234 Views Asked by At

this may sound like a stupid question, so please excuse me for that. From my understanding after quickly reading up on it (only know the definition of general limits before), $\limsup\limits_{x\rightarrow\infty} sin(x) = 1$. Because $f \in O(g) \leftrightarrow \limsup\limits_{x\rightarrow\infty} |\frac{f(x)}{g(x)}| < \infty$ I can state that $f(x) = 0.5 \in O(sin(x))$.

My problem is when looking at the "regular" Big-O Definition, I am not really sure whether my conclusion $f(x) = 0.5 \in O(sin(x))$ is correct as $sin(x)$ oscillates between 0 and 1, thus there is no $c$ for that $0.5 < c \cdot sin(x) \forall n > n_0$. Those two results contradict and I do not know where my error is...

I would be glad if somebody should tell me where I did something wrong.