Q2-iii

Match the pairs in the following:

$$\begin{array}{|ll|ll|}\hline \text{(A)} & \text{$O (\log n)$} & \text{(p)} & \text{Heapsort} \\\hline \text{(B)} & \text{$O (n)$} & \text{(q)}& \text{Depth-first search} \\\hline \text{(C)}& \text{$O (n \log n)$} & \text{(r)} & \text{Binary search} \\\hline \text{(D)} & \text{$O (n^2)$} &\text{(s)} & \text{Selection of the $k^{th}$ smallest element} \\& \text{} & & \text{in a set of n elements} \\\hline \end{array}$$