# Question: 2 rank the following functions by order of growth ie...

###### Question details

2. Rank the following functions by order of growth, i.e., gi = O(gi+1):

• n √ n

• n!

• (log2 n) n

• log2 (n!)

• 2 log2 n

Justify your answer.

2. Rank the following functions by order of growth, i.e., gi = O(gi+1):

• n √ n

• n!

• (log2 n) n

• log2 (n!)

• 2 log2 n

Justify your answer.