Question

For the functions, f(n)=2^n and g(n)=3^n, what is the asymptotic
relationship between these functions? Assume that k >= 1 and c>1 are
constants.
a) f(n) is small o of g(n)
b) f(n) is small omega of g(n)
c) f(n) is theta of g(n)
d) None of these​

Answer 1

Explanation:

ruasotsotdotaoutsitsitaitatoaowursuraauratsuraurauraurauraursursitirsitsitsiirrstositsursjfsksots