Page 1 of 1

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

Posted: Wed Jul 13, 2022 6:15 pm
by answerhappygod
a) T(n-2)+c
b) 2T(n-1)+c
c) T(n-1)+c
d) T(n+1)+c