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 :

  1. A.

    (E), (A), (B), (D), (C)

  2. B.

    (A), (E), (D), (B), (C)

  3. C.

    (E), (A), (D), (B), (C)

  4. D.

    (A), (B), (D), (E), (C)

Attempted by 170 students.

Sign up free to check your answer

Sign up free

Explore the full course: Uppsc Polytechnic Lecturer 2025 Cs

Loading lesson…