Big O of a difference

104 Views Asked by At

Assume $f,g$ are such that $$\lim\limits_{n\to\infty}\frac{f(n)}{g(n)}=r\in\mathbb{R}.$$ Is there anything non-trivial we can infer about $$\left|\frac{f}{g}-r\right|$$ in terms of big-O notation, more sharp than $$\left|\frac{f}{g}-r\right|=O\left(\frac{f}{g}\right)=O(1)?$$

1

There are 1 best solutions below

1
On BEST ANSWER

No, the convergence can be as slow as you want, so you only can say that the difference is bounded in a neighburhood of $+\infty$, that is to say it is a $O(1)$.