3 principal cases O 7 ( n) has a smaller order of growth than glad Lim +(n ) n too gin) ( +(n) has the same order of growth as gen ) 0 *() has a larger order of growth than (n) egl) that = In(n-1) Lim [ In(n-1) on im t() - lim eg ? ) 1() = n. lim +(n) - lim n! 19 (n) = 2n ntoo g ( n) nto in