def test_small(self):
for (keys, query) in [
([1, 2, 3], 1),
([4, 5, 6], 7),
([1, 2, 3, 4, 5], 6),
]:
self.assertEqual(linear_search(keys, query),
binary_search(keys, query))
for count in range(1, 1000):
keys = sorted([
random.randint(1, 10000)
for i in range(random.randint(1, 1000))
])
query = random.randint(1, 10000)
self.assertEqual(linear_search(keys, query),
binary_search(keys, query))
def test_small(self):
for (keys, query) in [
([1, 2, 3], 1),
([4, 5, 6], 7),
]:
self.assertEqual(linear_search(keys, query),
binary_search(keys, query))
def test_bi_search_3():
assert(binary_search([1,5,8,12,13],20, 0, 4) == linear_search([1,5,8,12,13],20))
def test_bi_search_2():
assert(binary_search([1,5,8,12,13],13, 0, 4) == linear_search([1,5,8,12,13],13))
def test_binary_search_tail_eli():
assert (binary_search_while([1, 5, 8, 12, 13], -5, 0, 4) == linear_search([1, 5, 8, 12, 13], -5))
def test_bi_search_5():
assert(binary_search([1,5,8,12,13],-5, 0, 4) == linear_search([1,5,8,12,13],-5))
def run_test(a, data):
for x in data:
assert_equal(linear_search(a, x), binary_search(a, x), str(x))
def test_bsearch_linear_search_3(self):
a = [1, 5, 8, 12, 13]
b = 23
expected_result = -1
self.assertEqual(binary_search.linear_search(a, b), expected_result)
def test_small(self):
for (keys, query) in [([1, 2, 3], 1), ([4, 5, 6], 7),
([1, 3, 4, 6, 8], 6)]:
self.assertEqual(linear_search(keys, query),
binary_search(keys, 0,
len(keys) - 1, query))
def test_small(self):
for (keys, query) in [([1, 2, 3], 1), ([4, 5, 6], 7),
([7, 8, 9, 13, 14, 17, 18, 28, 76, 78, 98], 28)]:
self.assertEqual(linear_search(keys, query),
binary_search(keys, query))
