1 view

Give the correct matching for the following pairs: $$\begin{array}{ll|ll}\hline \text{(A)} & \text{O (\log n)} & \text{(P)} & \text{Selection sort} \\\hline \text{(B)} & \text{O (n)} & \text{(Q)}& \text{Insertion sort} \\\hline \text{(C)}& \text{O (n \log n)} & \text{(R)} & \text{Binary search} \\\hline \text{(D)} & \text{O (n^2)} &\text{(S)} & \text{Merge sort} \\\hline \end{array}$$

1. $\text{A-R B-P C-Q D-S}$

2. $\text{A-R B-P C-S D-Q}$

3. $\text{A-P B-R C-S D-Q}$

4. $\text{A-P B-S C-R D-Q}$

| 1 view