
1) What is the asymptotic comparison, using one ofaw, and θ, off(n) with g(n) where f(n) = f(n) 22n and g(n) = 3n Prove this using the definition of this complexity class. Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .