Answers for "does python find method use binary search"

7

python binary search

def binary_search(arr, item):
	first = 0
	last = len(arr) - 1
	while(first <= last):
		mid = (first + last) // 2
		if arr[mid] == item :
			return True
		elif item < arr[mid]:
			last = mid - 1
		else:
			first = mid + 1	
	return False
Posted by: Guest on September-29-2021

Code answers related to "does python find method use binary search"

Python Answers by Framework

Browse Popular Code Answers by Language