B) In each of the following situations, indicate whether f = 0(g), or f= (g), or...

Transcribed Image Text:

B) In each of the following situations, indicate whether f = 0(g), or f= (g), or both f= ø(g). %3! 1. f(n) = 100n + logn and g(n) = n+ (log n). 2. f(n) = n101 and g(n) = n log n. 3. f(n) = n2 and g(n) = 4!0g n %3D %3D 4. f(n) = 2" and g(n) = 2n+1. B) In each of the following situations, indicate whether f = 0(g), or f= (g), or both f= ø(g). %3! 1. f(n) = 100n + logn and g(n) = n+ (log n). 2. f(n) = n101 and g(n) = n log n. 3. f(n) = n2 and g(n) = 4!0g n %3D %3D 4. f(n) = 2" and g(n) = 2n+1.

Answer rating: 100% (QA)

B1 fn 100n log n and gn n log n 2 Both are On so f g B2 I... View the full answer