For each of the following pairs of functions f(n) and g(n), state whether f is O(g);...

 

Transcribed Image Text:

For each of the following pairs of functions f(n) and g(n), state whether f is O(g); whether f is o(g); whether f is (g); whether f is (g); and whether f is w(g). (More than one of these can be true for a single pair!) (a) f(n) = 2n+ log (n) +24; g(n) = 3n8+5n7+4 - 52. (b) f(n) = log (n+3n); g(n) = log (n 2). (c) f(n) = log (2n+n); g(n) = log (n72). (d) f(n) = n7. 2n; (e) f(n) = (nn); g(n) = n.57. g(n) = n(n). For each of the following pairs of functions f(n) and g(n), state whether f is O(g); whether f is o(g); whether f is (g); whether f is (g); and whether f is w(g). (More than one of these can be true for a single pair!) (a) f(n) = 2n+ log (n) +24; g(n) = 3n8+5n7+4 - 52. (b) f(n) = log (n+3n); g(n) = log (n 2). (c) f(n) = log (2n+n); g(n) = log (n72). (d) f(n) = n7. 2n; (e) f(n) = (nn); g(n) = n.57. g(n) = n(n).