1. Engineering
  2. Computer Science
  3. 2 rank the following functions by order of growth ie...

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.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution