In a binary search,if the search fails to find the item on the first attempt,then there are 999 elements left to search in an array of 1000 elements.

Name: In a binary search,if the search fails to find the item on the first attempt,then there are 999 elements left to search in an array of 1000 elements.
Brand: Quizplus
Rating: 5.0 (39 reviews)

Question

Quizplus · Accepted Answer

In a binary search, the array is divided in half with each attempt, so if the item is not found on the first attempt, there would be approximately 500 elements left to search, not 999.

In a Binary Search,if the Search Fails to Find the Item