def test_linear_search_single_value(self):
self.assertEqual(linear_search([0], 0),
'Value was found within the list.')
self.assertEqual(linear_search([1], 1),
'Value was found within the list.')
self.assertEqual(linear_search([1], 2),
'Value was not found within the list.')
def test_linear_search_nums_positive_and_negative_unsorted(self):
self.assertEqual(linear_search([-12, -19, -20, 45, 91, 55], 45),
'Value was found within the list.')
self.assertEqual(linear_search([-12, -19, -20, 45, 91, 55], 72),
'Value was not found within the list.')
self.assertEqual(linear_search([-12, -19, -20, 45, 91, 55], -12),
'Value was found within the list.')
self.assertEqual(linear_search([-12, -19, -20, 45, 91, 55], -72),
'Value was not found within the list.')
from linear import linear_search S = [3, 8,2,7,6,10,9] print(linear_search(S, 6)) print(linear_search(S, 1))
def test_linear_search_no_list(self):
self.assertEqual(linear_search(None, 1), 'Nothing to search through.')
self.assertEqual(linear_search([], 1), 'Nothing to search through.')
def test_linear_search_nums_negative_unsorted(self):
self.assertEqual(linear_search([-20, -12, -45, -19, -91, -55], -45),
'Value was found within the list.')
self.assertEqual(linear_search([-20, -12, -45, -19, -91, -55], -72),
'Value was not found within the list.')
def test_linear_search_nums_positive_unsorted(self):
self.assertEqual(linear_search([20, 12, 45, 19, 91, 55], 20),
'Value was found within the list.')
self.assertEqual(linear_search([20, 12, 45, 19, 91, 55], 72),
'Value was not found within the list.')
def test_linear_search_not_num_value(self):
self.assertEqual(linear_search([0, 1, 2], 'a'),
'Can only search for numbers.')
self.assertEqual(linear_search(['a', 'b', 'c'], 'a'),
'Can only search for numbers.')
def test_linear_search_not_nums_list(self):
self.assertEqual(linear_search([0, 'a', 3], 3),
'Can only search through lists of just numbers.')
self.assertEqual(linear_search(['a', 'b', 'c'], 0),
'Can only search through lists of just numbers.')
def test_linear_search_no_value(self):
self.assertEqual(linear_search([1, 2, 3], None),
'Nothing to search for.')
import math
import random
# import matplotlib.pyplot as plt
import timeit
import linear
# import binsearch
import bst
import rbtree
if __name__ == "__main__":
f = open("small_data.txt", "w")
for i in range(1000):
f.write("%d " % random.randint(-1000, 1000))
start = timeit.default_timer()
if linear.linear_search():
stop = timeit.default_timer()
print(stop - start)
