Consider the following functions from positive integers t real numbers: 10,\sqrt{n},\:n,\log _{2}n,\frac{100}{n} The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:

Correct Answer is : 100n,10,log2n,n,n

\log _{2}n,\frac{100}{n},\:10\:,\sqrt{n},\:n

\frac{100}{n},\:10\:,\log _{2}n,\:\sqrt{n},\:n

10.\frac{100}{n},\:\sqrt{n,}\log _{2}n,\:n

\frac{100}{n},\log _{2}n,\:10,\sqrt{n},\:n

GATE Computer Science (CS) 2017 Shift 1 Solved Paper

Question : 14 of 65

Marks: +1, -0

Consider the following functions from positive integers t real numbers:

10,{√{n}},\:n,\log _{2}n,\;{100}/{n}

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

Go to Question:

Prev Question

Next Question