Question

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:

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

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

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

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

Answer 1

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

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