State two conditions under which binary search is applicable?
Answers
Answered by
2
Answer:
The preconditions are: There must be a way to compare any two elements of the array and get that either first is smaller, second is smaller or they are equal.
Answered by
0
Answer:
For binary search ...
1. the list must be sorted.
2. lower bound & upper bound & the sort order of the list must be known.
Similar questions