Compare the following pairs of functions f(n), g(n) in terms of order of magnitude. In each...

Transcribed Image Text:

Compare the following pairs of functions f(n), g(n) in terms of order of magnitude. In each case determine whether f(n) = O(g(n)), f(n) = N(g(n)), and/or f(n) = (g(n)): (Give a brief justification for your answers.) 1. f(n) = 0.2¹.05 + log log n, g(n) = n + (log n)5 2. f(n)= (log log n)log logn, g(n) = n¹.5/logn 3. f(n) = n² 2n+8, g(n) = 3n Compare the following pairs of functions f(n), g(n) in terms of order of magnitude. In each case determine whether f(n) = O(g(n)), f(n) = N(g(n)), and/or f(n) = (g(n)): (Give a brief justification for your answers.) 1. f(n) = 0.2¹.05 + log log n, g(n) = n + (log n)5 2. f(n)= (log log n)log logn, g(n) = n¹.5/logn 3. f(n) = n² 2n+8, g(n) = 3n

Answer rating: 100% (QA)

Comparing Orders of Magnitude Heres how we compare the orders of magnitude for each pair of func... View the full answer