Teaching Rajasthan Basic Computer Instructor 2021 Mock Test Algorithms Searching, Sorting and Hashing Searching
Which of the following is the recurrence relation for binary search?
1
T(n) = T(n/2) + 1
2
(n) = T(n/2) +2
3
T(n) = 2T(n-1) +1
4
T(n) = t(n -1) +1