Question

Arrange the following functions in increasing order of growth rate. ie. if g(n) follows f(n) in your list, then f(n) is necessarily O(g(n)).

a)22n
b)2n2
c)n2log(n)
d)n
e)n2n

Answer 1

sorry the functions are:

a)2^2^n
b)2^n^2
c)2^n log(n)
d)n
e)n^2^n