Gate1998_1.22

Give the correct matching for the following pairs:

(A) O (log n)                  (P) Selection
(B) O (n)                       (Q) Insertion sort
(C) O (n log n)              (R) Binary search
(D) O (n2)                      (S) Merge sort

(a) A – R B – P C – Q D - S
(b) A – R B – P C – S D - Q
(c) A – P B – R C – S D - Q
(d) A – P B – S C – R D - Q

Discuss

1Comment
ALOK GUPTA @galok1001 7 Jul 2018 11:30 pm
A - R , B - Q, C - S, D - P