Provide tight asymptotic bounds (i.e. ()) on the following.

(a) .in/i ).] (c) 1 log(n/i) [Hint: Stirling's approximation may be useful (see Wikipedia (d) 2 +Vn+logn e) The number of bits needed to write 10" in binary. (?) Planet X has a current population 1 billion. Assuming that the population of planet X doubles every year, give an asymptotic bound on the population of planet X in 100 years from now