This search compares the target value with the middle element in the collection, then ignores the half of the collection in which the target cannot exist a) Linear b) Exponential c) Interpolation d) Binary

Question

Engineering

Guest

1 May, 09:31

This search compares the target value with the middle element in the collection, then ignores the half of the collection in which the target cannot exist a) Linear b) Exponential c) Interpolation d) Binary

+3

Answers (1)

Know the Answer?

Brianna Bradley · Answer 1

d) Binary

Explanation:

Binary search is a search algorithm that finds the position of a value in an ordered array. It compares the value with the element in the middle of the array, if they are not equal, half in which the value cannot be eliminated and the search continues in the remaining half until the value is found.