Q1.22MCQMarks unknownGive the correct matching for the following pairs: (A)O(logn)(P)Selection(B)O(n)(Q)Insertion sort(C)O(nlogn)(R)Binary search(D)O(n2)(S)Merge sort\begin{array}{|ll|ll|}\hline \text{(A)} & \text{$O (\log n)$} & \text{(P)} & \text{Selection} \\\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}(A)(B)(C)(D)O(logn)O(n)O(nlogn)O(n2)(P)(Q)(R)(S)SelectionInsertion sortBinary searchMerge sort(A)A-R B-P C-Q D-S\text{A-R B-P C-Q D-S}A-R B-P C-Q D-S(B)A-R B-P C-S D-Q\text{A-R B-P C-S D-Q}A-R B-P C-S D-Q(C)A-P B-R C-S D-Q\text{A-P B-R C-S D-Q}A-P B-R C-S D-Q(D)A-P B-S C-R D-Q\text{A-P B-S C-R D-Q}A-P B-S C-R D-QSign in to save attempts.Show answer← PreviousNext →SolutionsDiscussionLoading…Sign in with Google