Use limit for

Sometimes one can also obtain an asymptotically tight bound directly by computing a limit as n goes to infinity. Essentially, if the ratio of functions f (n) and g(n) converges to a positive constant as n goes to infinity, then f (n) =�� ��(g(n)).

exists and is equal to some number c > 0. Then f (n) = �(g(n)).