GATE 2017 Previous Year Paper Solution Question 3 – Computer Science

In this video the question which was asked in the exam of GATE 2017, has been discussed.

Question :- Consider the following functions from positive integers to real numbers : arrangement of the above functions in increasing order of asymptotic complexity is :
10, √n, n, log_2⁡n, 100/n

The CORRECT
1. log_2⁡n, 100/n, 10, √n, n
2. 100/n, 10, log_2⁡n, √n, n
3. 10, 100/n, √n, log_2⁡n, n
4. 100/n, log_2⁡n, 10, √n, n

Solution is given in the video.