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.
- A.
f2, f3, f4, f1
- B.
f1, f2, f3, f4
- C.
f3, f2, f4, f1
- D.
f3, f1, f2, f4
Attempted by 712 students.
Sign up free to check your answer
Sign up freeLoading lesson…

