Beispiel #1
0
	def test_linearsearch(self):
		values=[5,3,6,1,2,9,0]
		self.assertEqual(linearSearch(values,5),True) 
		self.assertEqual(linearSearch(values,1),True)
		self.assertEqual(linearSearch(values,7),False)
Beispiel #2
0
elapsed_unsorted=[]
elapsed_sorted=[]
elapsed_binary_unsorted=[]
elapsed_binary_sorted=[]

j=0
total_time=0


	
# Applying Algorithm for Unsorted Linear Search
for i in range(10000,100001,10000):
	start_time = time( ) 


	linearSearch(randomnum[0:i],target)

	end_time = time( ) 

	elapsed_unsorted.insert(j,end_time-start_time) 
	j+=1


print ("\nUnsorted Linear Search times")
for i in range(10):
	print (elapsed_unsorted[i])
	total_time=total_time+elapsed_unsorted[i]
print("Total Time Taken:",total_time)


Beispiel #3
0
	def test_sortedbinearSearch(self):
		values=[5,3,6,1,2,9,0]
		values=sorted(values)
		self.assertEqual(linearSearch(values,5),True) 
		self.assertEqual(linearSearch(values,1),True)
		self.assertEqual(linearSearch(values,7),False)