Solve the following recurrence relation T(n) = 4T(n/2) + n

Coal India Management Trainee CBT · 2019 · 2020 Systems · Paper II · Domain Knowledge· Modified — slightly modified from the official paper; see the solution

1. A.

   O(n²)

2. B.

   O(n /2)

3. C.

   O(n)

4. D.

   O(log n

Attempted by 673 students.