UGC NET Computer Science Q52

Question

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:

Accepted Answer

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