GATE | GATE CS 1999 | Question 46

Last Updated :
Discuss
Comments
If T1 = O(1), give the correct matching for the following pairs: 
(M) Tn=Tn−1+n           (U) Tn=O(n)
(N) Tn=Tn/2 +n          (V) Tn=O(nlogn)
(O) Tn=Tn/2 +nlogn      (W) T=O(n^2)
(P) Tn=Tn−1 +logn       (X) Tn=O(log^2n)
M-W N-V O-U P-X
M-W N-U O-X P-V
M-V N-W O-X P-U
M-W N-U O-V P-X

This question is part of this quiz :

Top MCQs on Complexity Analysis of Algorithms with Answers,GATE CS 1999
Tags:
DSA Quiz
GATE
Share your thoughts in the comments