Indicate for each of the following pairs of expressions (f(n), g(n)), whether f(n) is 0, 2,...

  

Transcribed Image Text:

Indicate for each of the following pairs of expressions (f(n), g(n)), whether f(n) is 0, 2, or e of g(n). Prove your answers. Note, if you choose O or 2, you must also show that the relationship is not . (a) f(n) = n³-12n, and g(n) = n². Answer for (a): -n, and g(n) = (b) f(n)= <= 11 1+inn Answer for (b): Indicate for each of the following pairs of expressions (f(n), g(n)), whether f(n) is 0, 2, or e of g(n). Prove your answers. Note, if you choose O or 2, you must also show that the relationship is not . (a) f(n) = n³-12n, and g(n) = n². Answer for (a): -n, and g(n) = (b) f(n)= <= 11 1+inn Answer for (b):

Answer rating: 100% (QA)

For part a we have fn 12n3 12n and gn n2 To compare fn and gn we use the Big O Big Omega and Big The... View the full answer