Answer Happy

(A) Place each J, in the region of the Venn diagram that best describes its most restrictive asymptotic bounds. For each f, indicate if fee(n) 2)O(²), If not, indicate whether f, efti²) or fe 0(³). In other words, give the most restrictive asymptotic bound of each function with respect to g(n)-². [Note: Ign-log, and l-(log)][10 points) CO O(³) Functions. (n)-√³ fi(s)-(+51² 70-4 fring /n)-² (0)-10000000 f(n)-2 Jeln)-3-3 f)-2

(A) Place each f, in the region of the Venn diagram that best describes its most restrictive asymptotic bounds. For each f., indicate if f.ee (m²) (²)00 (n²), if not, indicate whether fet (w) or f O (²). In other words, give the most restrictive asymptotic bound of each function with respect to g(n)-¹. [Note: Ign-log, and log (log)1 10 points] Si(²¹) On O(n) Functions - + f(n) Min) -² +4 (0) fan)-10000000 A(n)-2 A(n)-3-51 fa(0)-2