Arrange the following recurrence relations in increasing order of their time…
UGC NET 2024
Arrange the following recurrence relations in increasing order of their time capacity.
(A) T(n) = T(n/2) + 1
(B) T(n) = 2T(n/2) + n
(C) T(n) = 3T(n/3) + n
(D) T(n) = 2T(n/2) + √n
(E) T(n) = T(n-1) + 1
Choose the correct answer from the options given below :
- A.
(E), (A), (B), (D), (C)
- B.
(A), (E), (D), (B), (C)
- C.
(E), (A), (D), (B), (C)
- D.
(A), (B), (D), (E), (C)
Attempted by 170 students.
Sign up free to check your answer
Sign up freeLoading lesson…

