Search a target in a record of 10 millions in python- Performance

def bsearch(arr, low, high, x): if (low <= high): mid = (high + low)//2 if arr[mid] == x: return arr[mid] elif x > arr[mid]: low = mid + 1 return (bsearch, low, high, x) elif x ...