Gate CS-2017-1 Question Paper With Solutions

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

10, √n, n, log2n, 100/n.

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

(A) log2n, 100/n, 10, √n, n

(B) 100/n, 10, log2n, √n, n

(C) 10, 100/n ,√n, log2n, n

(D) 100/n, log2n, 10 ,√n, n

Answer: (B)

Explanation:

Gate CS-2017-1 Question Paper With Solutions

Learn More:   Gate ME-2016-3 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here