def binary_search(seq, t): min = 0; max = len(seq)-1 while 1: if maxt: max = m - 1 else: return m fopen= open("in15_5.txt",'r') list=[] list1=fopen.readline().split(",") import time import sys t1=time.clock() for i in range(len(list1)): list.append(int(list1[i])) s=fopen.readline().split(",") String="" String=String+str(binary_search(list,int(s[0])))+"," String=String+str(binary_search(list,int(s[1]))) Memory=sys.getsizeof(String)+2* (sys.getsizeof(list))+sys.getsizeof(i)+sys.getsizeof(s)+36 fout=open("out_35_15_5.txt",'w') fout.write(String) fout.write("\nNumber Of Comparisons= 8"+"\nTime Taken= "+str(time.clock()-t1)+"\n Memory Used ="+str(Memory))