Computer Science
State condition(s) when binary search is applicable.
Linear Lists
1 Like
Answer
The conditions when binary search is applicable are as follows:
- Binary search can only work for sorted arrays.
- Binary search is most effective when random access to elements is available.
- Binary search is advantageous when the array size is large.
- Binary search is useful for saving time and number of comparisons.
Answered By
3 Likes
Related Questions
What do you understand by the following :
(i) simple data structures
(ii) compound data structures
(iii) linear data structures
(iv) non-linear data structures ?
When would you go for linear search in an array and why?
Name the efficient algorithm offered by Python to insert element in a sorted sequence.
What is a list comprehension ?