Gate2017 cs Q32

32Consider 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:

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

Forgot your password?

I agree with the Terms.