Consider the following functions from positive integers to real number- 10- -n- n- log2 n - 100nTire CORRECT arrangement of the above function in increasing order of asymptotioc complexity is-

100n lt; 10 lt; nbsp; log_2 n lt; √(n) lt; n So correct answer is (b). ...

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Byju's Answer

Standard XII

Mathematics

Adjoint of a Matrix

Consider the ...

Question

Consider the following functions from positive integers to real number:
10, $\sqrt{n}$ , n, $l o g_{2}$ n , $\frac{100}{n}$
Tire CORRECT arrangement of the above function in increasing order of asymptotioc complexity is:

l o g_{2}

\frac{100}{n}

, 10,

\sqrt{n}

, n

No worries! We‘ve got your back. Try BYJU‘S free classes today!

\frac{100}{n}

l o g_{2}

n, 10,

\sqrt{n}

, n

No worries! We‘ve got your back. Try BYJU‘S free classes today!

10,

\frac{100}{n}

\sqrt{n}

l o g_{2}

n, n

No worries! We‘ve got your back. Try BYJU‘S free classes today!

\frac{100}{n}

, 10,

l o g_{2}

\sqrt{n}

, n

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D $\frac{100}{n}$ , 10, $l o g_{2}$ n, $\sqrt{n}$ , n
$\frac{100}{n}$ < 10 < $l o g_{2}$ n < $\sqrt{n}$ < n
So correct answer is (b).

Suggest Corrections

Similar questions

Q. Consider the following three function:

f_{1}

10^{n}

f_{2}

n^{l o g n}

f_{3}

n^{\sqrt{n}}

Which one of the following options arrange the functions in the increasing order of asympotic growth rate?

Q. Consider the following statements :
1.

n ({sin}^{2} 67 \frac{1^{o}}{2} - {sin}^{2} 22 \frac{1^{o}}{2}) > 1

for all positive integers

n \geq 2

.
2. If x is any positive real number, then

n x > 1

for all positive integers

n \geq 2

.
Which of the above statements is/are correct ?

Q. Let N be the set of natural numbers. Consider the following sets:
P. Set of Rational numbers (positive and negative)
Q. Set of functions from {0, 1} to N
R. Set of functions from N to {0, 1}
S. Set of finite subsets of N
Which of the sets above are countable?

Q. Arrange the functions in the increasing order of rates of growth

f_{1} : c . n^{\sqrt{n}}, f_{2} : 2^{\sqrt{n} l o g n}, f_{3} : 2^{n} (c > 100)

Q. Consider the following statements :

1. N \cup (B \cap Z) = (N \cup B) \cap Z

for any subset

B

R,

where

N

is the set of positive integers,

Z

is the set of integers,

R

is the set of real numbers.

2.

Let

A = {n \in N : 1 \leq n \leq 24, n is a multiple of 3} .

There exists no subset

B

N

such that the number of elements in

A

is equal to the number of elements in

B .

Which of the above statements is/are correct?

Join BYJU'S Learning Program

Consider the following functions from positive integers to real number: 10, √n, n, log2 n , 100n Tire CORRECT arrangement of the above function in increasing order of asymptotioc complexity is:

The correct option is D 100n, 10, log2 n, √n, n100n < 10 < log2 n < √n < n So correct answer is (b).

Consider the following functions from positive integers to real number:
10, $\sqrt{n}$ , n, $l o g_{2}$ n , $\frac{100}{n}$
Tire CORRECT arrangement of the above function in increasing order of asymptotioc complexity is:

The correct option is D $\frac{100}{n}$ , 10, $l o g_{2}$ n, $\sqrt{n}$ , n
$\frac{100}{n}$ < 10 < $l o g_{2}$ n < $\sqrt{n}$ < n
So correct answer is (b).