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))