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

 

Transcribed Image Text:

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

Answer rating: 100% (QA)

a For any function the following are the canonical functions n73 3 7n73 gn Justification Over time t... View the full answer