Rank the following functions by order of growth; that is$,$ find an arrangement

g$1$; g$2$;:::;g$30$ of the functions satisfying g$1$ D $.$g$2/,$ g$2$ D $.$g$3/,...,$

g$29$ D $.$g$30/.$ Partition your list into equivalence classes such that functions

f $.$n$/$ and g$.$n$/$ are in the same class if and only if f $.$n$/$ D $.$g$.$n$//.$

$62$ Chapter $3$ Growth of Functions

lg$.$lg n$/2$lg n $.$

p$2/$lg n n$2$ n$.$lg n$/$