0 votes 0 votes what is the recurrence relation for binary search and linear search? please explain how to derive them. Algorithms recurrence-relation algorithms time-complexity discrete-mathematics + – iarnav asked Jan 11, 2018 • recategorized Jul 6, 2022 by Lakshman Bhaiya iarnav 430 views answer comment Share Follow See 1 comment See all 1 1 comment reply Anand. commented Jul 18, 2018 reply Follow Share $T(n)=T(\frac{n}{2})+1$ for binary search $T(n)=T(n-1) +1$ for linear search. 0 votes 0 votes Please log in or register to add a comment.
Best answer 2 votes 2 votes For binary search: For Linear Search: mohitjarvissharma answered Jul 18, 2018 • selected Jul 18, 2018 by iarnav mohitjarvissharma comment Share Follow See all 0 reply Please log in or register to add a comment.