What is the recurrence relation for the linear search recursive algorithm?

PYQ Hexaware Hiring Assessment 2025

What is the recurrence relation for the linear search recursive algorithm?

  1. A.

    T(n-2)+c

  2. B.

    2T(n-1)+c

  3. C.

    T(n-1)+c

  4. D.

    T(n+1)+c

Attempted by 24 students.

Sign up free to check your answer

Sign up free

Explore the full course: Cdac C Cat Complete Preparation

Loading lesson…