(1) Compare the asymptotic order of growth of the following pairs of functions: Note that log...

 

Transcribed Image Text:

(1) Compare the asymptotic order of growth of the following pairs of functions: "Note that log is the logarithm base 2. a. f(n) = 100 n+log (n) and g(n) = n + (logn) b. f(n) = and g(n) n + (log n)2 log n (1) Compare the asymptotic order of growth of the following pairs of functions: "Note that log is the logarithm base 2. a. f(n) = 100 n+log (n) and g(n) = n + (logn) b. f(n) = and g(n) n + (log n)2 log n