This question concerns the asymptotic relations between functions; you can assume that all logarithmic functions are in base 2. Its a repeat from general comments above, but you must justify your answers, otherwise no credit. Sort the following functions in an asymptotically non-decreasing order of growth using big-oh and big-theta notations; in other words, provide a ranking of these functions such that

A: (sqrt(9))^logn

B: 2^(sqrt(n))

C: (150)*n logn

D: n^2

E: (n * 2^(n/4))

F: (2/n)*n!

G: 16^logn

H: log(n^150000)

I: (log n)^2

J: 2^100000

K: 2^(3^n)

I believe the intent is to reduce the functions to their big-oh notation and/or use limits to order and justify their order.