Gate2017 cs Q32

0. Consider the following functions from positive 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:

Answer
Comment
Array

Option : B
Explanation :
As n → ∞, 100/n < 10 < log₂n < √n < n

Forgot your password?

I agree with the Terms.