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
- A.
f5, f4, f3, f1, f2
- B.
f2, f1, f4, f3, f5
- C.
f2, f1, f3, f4, f5
- D.
f2, f4, f1, f3, f5
Attempted by 78 students.
Show answer & explanation
Correct answer: C

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