(a) (8 points) For each of the following functions f(n), find a canonical function g(n) such...

 

Transcribed Image Text:

(a) (8 points) For each of the following functions f(n), find a "canonical" function g(n) such that f(n) = (g(n)). For example, 3200n + 2n log 24 (n) = O(n log 24 n). Briefly justify your answers (and I mean briefly). n4 3+773, 3n+log, log(n4 +5), 22, n 5 + 30n4, -5n 55555 log n+33, n log n+n log n (b) (4 points) Based on your answers in part (a), sort the resulting "canonical" (not original)2 functions in asymptotically increasing order. (a) (8 points) For each of the following functions f(n), find a "canonical" function g(n) such that f(n) = (g(n)). For example, 3200n + 2n log 24 (n) = O(n log 24 n). Briefly justify your answers (and I mean briefly). n4 3+773, 3n+log, log(n4 +5), 22, n 5 + 30n4, -5n 55555 log n+33, n log n+n log n (b) (4 points) Based on your answers in part (a), sort the resulting "canonical" (not original)2 functions in asymptotically increasing order.