from time import clock import sys def matrics(n): matrix=[] for i in range(n): matrix.append([]) return matrix def linearsearch(list,n): global zero global compare global size size=size+sys.getsizeof(list)+sys.getsizeof(n) for i in list: if i==0: compare=compare+1 zero=zero+1 if i>0: compare=compare+1 break start=clock() try: input=open('in16_10.txt','r+') output=open('out_33_16_10.txt','w') except IOError: print "The file does not exist" zero=0 compare=0 size=0 count=0 for row in input: if count==0: list=row.split(",") n=int(list[0]) matrix=matrics(n) else: list1=row.split(" ") for j in list1: matrix[count-1].append(int(j)) count=count+1 size=size+sys.getsizeof(count)+sys.getsizeof(list)+sys.getsizeof(list1)+sys.getsizeof(matrix) for i in range(len(matrix)): linearsearch(matrix[i],0) time=str(clock()-start) output.write(str(zero)) output.write("\nNo. of Comparisons Are: "+str(compare)) output.write("\nTime Consumed is: "+time+" Secs") output.write("\nMemory used is: "+str(size)+" Bytes") output.close()