The asymptotic complexity of 4 functions f₁, f₂, f₃, f₄ are f₁(n) = 2ⁿ; f₂(n)…

PYQ ISRO Scientist/Engineer SC 2023Modified — slightly modified from the official paper; see the solution

The asymptotic complexity of 4 functions f₁, f₂, f₃, f₄ are f₁(n) = 2ⁿ; f₂(n) = n^(3/2); f₃(n) = n log n; f₄(n) = n^(log n). Arrange them in increasing order of complexity.

  1. A.

    f2, f3, f4, f1

  2. B.

    f1, f2, f3, f4

  3. C.

    f3, f2, f4, f1

  4. D.

    f3, f1, f2, f4

Attempted by 712 students.

Sign up free to check your answer

Sign up free

Explore the full course: Isro

Loading lesson…