Gate CS-2017-1 Question Paper With Solutions

Q. 25 Consider the following functions from positives integers to real numbers

10, √n, n, log₂n, 100/n.

The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:

(A) log₂n, 100/n, 10, √n, n

(B) 100/n, 10, log₂n, √n, n

(C) 10, 100/n ,√n, log₂n, n

(D) 100/n, log₂n, 10 ,√n, n

Answer: (B)

Explanation: