Exemplo n.º 1
0
 def test_above_last(self):
     self.assertEqual(binary_search(self.arr, 12), None, "Incorrect result 2 for search above last element")
Exemplo n.º 2
0
 def test_first(self):
     self.assertEqual(binary_search(self.arr, 1), 0, "Failed to search for first element")
Exemplo n.º 3
0
 def test_below_first(self):
     self.assertEqual(binary_search(self.arr, -1), None, "Incorrect result for search below first element")
Exemplo n.º 4
0
 def test_last(self):
     self.assertEqual(binary_search(self.arr, 10), 9, "Failed to search for last element")
Exemplo n.º 5
0
 def test_upper_half(self):
     self.assertEqual(binary_search(self.arr, 9), 8, "Failed to search for upper half element")
Exemplo n.º 6
0
 def test_middle(self):
     self.assertEqual(binary_search(self.arr, 6), 5, "Failed to search for mid element")
Exemplo n.º 7
0
 def test_lower_half(self):
     self.assertEqual(binary_search(self.arr, 3), 2, "Failed to search for element in lower half")