Match each recurrence relation with its correct time complexity.

Match each recurrence relation with its correct time complexity.

1. A.

   I–D, II–C, III–A, IV–B

2. B.

   I–C, II–D, III–B, IV–A

3. C.

   I–D, II–C, III–B, IV–A

4. D.

   I–C, II–D, III–A, IV–B

Attempted by 129 students.