For the given list, the number of elements will be checked to find the value 89 using binary search is 2.
What is binary search?
Binary Search would be a searching algorithm for determining the position of an element in a sorted array.
Its element has always been searched in the center of a component of an array in this approach.
Some key features regarding the binary search are-
- Finding an item in such an array is among the most common applications of binary search.
- The Tycho-2 star catalog, for example, contains data on the 2,539,913 brightest stars in our galaxy.
- Assume you would like to search this same catalog for a specific star based on its name.
- In the worst-case scenario, if the program analyzed every star with in star catalog in order, beginning with first, an algorithm known as linear search, this same computer might have to analyze all 2,539,913 stars to locate the star you were looking for.
- Even in the worst-case scenario, binary search would not be required to examine or more 22 stars if the catalog was sorted alphabetical order by star names.
To know more about the binary search, here
https://brainly.com/question/15402776
#SPJ4
