Describe in words how the binary search works.

Name: Describe in words how the binary search works.
Brand: Quizplus
Rating: 4.8 (38 reviews)

Question

Quizplus · Accepted Answer

The Answer is To search for x in an ordered list a₁, . . . , a_n, ﬁnd the "midpoint" of the list and choose the appropriate half of the list. Continue until the list consists of one element. Either this element is x, or else x is not in the list.

Describe in Words How the Binary Search Works