PYTHON Using binary search, how many checks would it take to determine if the number 400 is or is not contained in the list shown below? Make sure provide an explanation of your answer. [100, 150, 175, 225, 235, 245, 300, 400, 1000, 1300]
PYTHON
Using binary search, how many checks would it take to determine if the number 400 is or is not contained in the list shown below? Make sure provide an explanation of your answer.
![](/static/compass_v2/shared-icons/check-mark.png)
python
def binarySearch(alist, item):
first = 0
last = len(alist)-1
found = False
check=0
while first<=last and not found:
check+=1
midpoint = (first + last)//2
if alist[midpoint] == item:
check+=1
found = True
else:
if item < alist[midpoint]:
check+=1
last = midpoint-1
else:
first = midpoint+1
return found,check
alist = [100, 150, 175, 225, 235, 245, 300, 400, 1000, 1300]
print(binarySearch(alist, 400))
OUTPUT:-
(True, 3)
>
Step by step
Solved in 3 steps with 2 images
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)