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 bigtheta notations; in other words, provide a ranking of these functions such that g1 = O(g2), g2 = O(g3), g3 = Q(g4), g4 = O(g5), . . . (sqrt(9))^logn, 2^(sqrt(n)), (150)*n logn, n^2, (n * 2^(n/4)), (2/n)*n!, 16^logn, log(n^150000), (log n)^2, 2^100000, 2^(3^n)