Problem \#3. 1. Show that cn=o((loglogn)n) for any constant c 2. Show that i=1nik is (nk+1)

Problem #3. o((log log n)n) for any constant c 1. Show that cn 2. Show that ik is e(nk+l),