What is the recurrence relation for the linear search recursive algorithm?
A. T(n-2)+c
B. 2T(n-1)+c
C. T(n-1)+c
D. T(n+1)+c
Answer:C
What is the recurrence relation for the linear search recursive algorithm?
A. T(n-2)+c B. 2T(n-1)+c C. T(n-1)+c D. T(n+1)+c