Consider the following functions: f₁(n) = 2√n f₂(n) = n(√n) / n20 f₃(n) =…

Consider the following functions:

f₁(n) = 2√n

f₂(n) = n(√n) / n20

f₃(n) = 2((log n)^(log log n))

f₄(n) = n√log log n

f₅(n) = (log n)(log n)^0.9 

Arrange the functions in decreasing order of their asymptotic growth rate as n→∞.

Answer: C. f2, f1, f3, f4, f5

  1. A.

    f5, f4, f3, f1, f2

  2. B.

    f2, f1, f4, f3, f5

  3. C.

    f2, f1, f3, f4, f5

  4. D.

    f2, f4, f1, f3, f5

Attempted by 78 students.

Show answer & explanation

Correct answer: C

image.png

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…