Limit Rule
lIf  lim   f(n)/g(n) = k
     n¨ ´

then
lIf k > 0, f ë O(g), and g ë O(f).
lIf k = 0, f ë O(g), but not conversely.
l