Answer Happy

Question 4 Press F11 to exit full screen Answer saved Points out of 25.00 Flag question Suppose each function in the exercises below is defined with domain and range, iZ+ → Rt. (A) Place each , in the region of the Venn diagram that best describes its most restrictive asymptotic bounds. For each , indicate if f; € 8 (²) = 22 (²) 10 (x²). If not, indicate whether f (x²) or f. € O (²). In other words, give the most restrictive asymptotic bound of each function with respect to g(n) = n². [Note: lg n = log₂n and log, *- (log, r)] [10 points] (3) 0(n) a(n) Functions f(n)=lg√³ fs(n)-(2n+ 5)² fa(n)=nlgn² f(n)-10000000² fa(n)-2" fr(n) = n1g¹n + √² Sa(n)=n²+4 fio(n) = n lg 2" B) Prove or disprove the proposition in 2) (a) using limits and possibly 'Hantel's rule Clearly