Computer Sciences > Gate 2017 Set-1 > Complexity
Consider the following functions from positives integers to real numbers

10, √n, n, log2n, 100/n.

The CORRECT arrangement of the above functions in increasing order of asymptotic complexity is:
A
log2n, 100/n,10, √n, n,
B
100/n,10,log2n, √n, n,
C
10,100/n, √n,log2n,n
D
100/n,log2n, 10,√n, n,

Correct : Complexity

Similar Questions

There are n unsorted arrays: A1, A2, ....,An. Assume that n is odd. Each of A1, A2, ...., An contains n distinct elements. There are no common elements between...
#232 MCQ
There are n unsorted arrays: A1, A2, ....,An. Assume that n is odd. Each of A1, A2, ...., An contains n distinct elements. There are no common elements between...
#232 MCQ
There are n unsorted arrays: A1, A2, ....,An. Assume that n is odd. Each of A1, A2, ...., An contains n distinct elements. There are no common elements between...
#232 MCQ

Related Topics

No tags found

Unique Visitor Count

Total Unique Visitors

Loading......