For each of the following pairs of functions, either f(n) isO(g(n)), f(n) is Ω(g(n)), or f(n) = Θ(g(n)). Determine whichrelationship is correct and explain.
A) f(n) = 4n; g(n) = 3n
B) f(n) = 2n; g(n) = 2n+1
C) f(n) = 2n; g(n) = n!
Expert Answer
An answer will be send to you shortly. . . . .