Q2.21

MCQMarks unknown

If $T_1 = O(1)$ , give the correct matching for the following pairs:

\begin{array}{|ll|ll|}\hline & \text{(M) $T_n = T_{n-1} + n$} & \text{(U) $T_n = O(n)$} \\\hline & \text{(N) $T_n = T_{n/2} + n$} & \text{(V) $T_n = O(n \log n)$} \\\hline & \text{(O) $T_n = T_{n/2} + n \log n$} & \text{(W) $T_n = O(n^2)$} \\\hline & \text{(P) $T_n = T_{n-1} + \log n$} & \text{(X) $T_n = O(\log^2 n)$} \\\hline \end{array}

(A)

$\text{M-W, N-V, O-U, P-X}$

(B)

$\text{M-W, N-U, O-X, P-V}$

(C)

$\text{M-V, N-W, O-X, P-U}$

(D)

$\text{M-W, N-U, O-V, P-X}$

Loading…