Q13

MCQ1 mark, −0.33

Which one of the following correctly determines the solution of the recurrence relation with $T(1) = 1$ ?

T(n)= 2T\left(\frac {n} {2}\right) + \log n

(A)

$\Theta(n)$

(B)

$\Theta(n\log n)$

(C)

$\Theta(n^2)$

(D)

$\Theta(\log n)$

Loading…