NTA UGC NET Aug 2024 Paper-2
March 22, 2025NTA UGC NET Aug 2024 Paper-2
March 22, 2025NTA UGC NET Aug 2024 Paper-2
|
Question 58
|
Match List – I with List – II.
List – 1 (Recurrence Relations) List – II (Complexity)
(A) Т(n) = 2T(n/2) +n (I) T(n) = theta(n logn){exact solution}
(B) T(n) =T(n/2) +1 (II) O(n^2)
(C) T(n) = 2T(n/2) +1 (III) T(n) = theta(n) {exact solution}
(D) T(n) =T(n-1)+1 (IV) T(n) =T(n-1) +1
Choose the correct answer from the options given below :
List – 1 (Recurrence Relations) List – II (Complexity)
(A) Т(n) = 2T(n/2) +n (I) T(n) = theta(n logn){exact solution}
(B) T(n) =T(n/2) +1 (II) O(n^2)
(C) T(n) = 2T(n/2) +1 (III) T(n) = theta(n) {exact solution}
(D) T(n) =T(n-1)+1 (IV) T(n) =T(n-1) +1
Choose the correct answer from the options given below :
|
(A)-(I) (B) (IV), (C)-(III), (D)(II)
|
|
|
(A)-(IV), (B)-(II), (C)-(I), (D)-(III)
|
|
|
(A)(I), (B)-(III), (C)-(IV), (D)- (II)
|
|
|
(A)-(I), (B)-(III), (C-(IV),(D)-(II)
|
Correct Answer: C