from time import clock import sys def FindMax(From,To): global Anum global Compare if ( From == To ): return Anum[From] if ( From+1 == To ): if int(Anum[From]) >= int(Anum[To]): Compare+=1 return Anum[From] else: Compare+=1 return Anum[To] Mid=(From+To)/2 Max1=int(FindMax(From,Mid)) Max2=int(FindMax(Mid +1 ,To)) if (Max1 >= Max2): Compare+=1 return Max1 else: Compare+=1 return Max2 def Main(): InFile=open('in7_1.txt','r') OutFile=open('out_1_7_1.txt','w') global Anum global Compare global memUsed memUsed=0 start=clock() Compare=0 Anum=InFile.readline().split(",") Limit=int(Anum[0]) if(Limit!=len(Anum[1:])): print "Data is not Correct !!!" return del Anum[0] OutFile.write(str(FindMax(0,Limit-1))+"\n") OutFile.write("Total Excution Time is : "+str(clock()-start)+"\n") OutFile.write("Total Comparision is : "+str(Compare)+"\n") memUsed+=sys.getsizeof(InFile)+sys.getsizeof(OutFile)+sys.getsizeof(Anum)+sys.getsizeof(Compare)+sys.getsizeof(Limit)+sys.getsizeof(start) OutFile.write("Memory Used : "+str(memUsed)+" Bytes\n") InFile.close() OutFile.close() print "Check Your Output File : out_1_sec7_1.txt is Generated" InFile.close() OutFile.close() Main()