(1) Select 10 formulas in Problem 3-3 (Page58) to do the comparisons using big O, big \theta, and big lomega a. Rank the following functions by order of growth; that is, find an arrangement gi. 92. ..., 930 of the functions satisfying gi = 12(92), g2 = 2(g), ..., 929 = 12(930). Partition your list into equivalence classes such that f(n) and g(n) are in the same class if and only if f(n) = (g(n)). Ig(igen) 219"* (2) 12 n! (Ign)! " 3 lg'n Ig(n!) 22" ln In Inn Tg. 2 neign Inn 1 2. (lg n )lne" 4 (n + 1)! Ign Ig* (gn) 2/2150 21 nign 22*** Write the program for Merge-sort