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

2020

Answer: A. O(n²)

1. A.

   O(n²)

2. B.

   O(n /2)

3. C.

   O(n)

4. D.

   O(log n

Attempted by 482 students.

Show answer & explanation

Correct answer: A