Consider the following functions from positive integers to real numbers: \(10,…

PYQ GATE 2017

Consider the following functions from positive integers to real numbers:

10,n, n, log2 n,100n10, \sqrt n, \ n ,\ log_2 \ n, \frac {100} {n}

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

  1. A.

    log2 n,100n,10,n,nlog_2 \ n ,\frac {100} n, 10 ,\sqrt n, n

  2. B.

    100n,10,log2 n,n,n\frac {100} n ,10, log_2 \ n, \sqrt n, n

  3. C.

    10,100n,n,log2 n,n10, \frac {100} n ,\sqrt n, log_2 \ n , n

  4. D.

    ​​100n,log2 n,10,n,n​​\frac {100} n, log_2 \ n, 10 , \sqrt n , n

Attempted by 639 students.

Sign up free to check your answer

Sign up free

Explore the full course: Algorithms

Loading lesson…