NewMicrosoftWordDocument

Question 3:c. Algorithm analysis I. Binary search algorithmdefbinarySearch(data,elem):low=0high=len(data)-1whilelow<=high:middle=(low+high)//2ifdata[middle]==elem:return”exists”elifdata[middle]