Which one of the following correctly determines the solution of the recurrence…

GATE · 2014 · CS · Set 2 · Computer Science & IT

1. A.

   $\theta (n)$

2. B.

   $\theta (n \ log \ n)$

3. C.

   $\theta (n^2)$

4. D.

   $\theta (log \ n)$

Attempted by 307 students.