A

. Rnk the following functions by order of growth; tht is, find n rrngement g1, g2, …, g30 of the functions stisfying g1 = Ω(g2), g2 = Ω(g3), …, g29 = Ω(g30). Prtition your list into equivlence clsses such tht f(n) nd g(n) re in the sme clss if nd only if f(n) = Θ(g(n)).

b. Give n exmple of single nonnegtive function f(n) such tht for ll functions gi(n) in prt (), f(n) is neither O(gi(n)) nor Ω(gi(n)).

Posted in Uncategorized