Exemplo n.º 1
0
 def test_find_empty_items_and_val(self):
     self.assertEqual(-1, BinarySearch().find_index([], None))
Exemplo n.º 2
0
 def test_find_12_3(self):
     self.assertEqual(-1, BinarySearch().find_index([1,2], 3))
Exemplo n.º 3
0
 def test_find_empty_items(self):
     self.assertEqual(-1, BinarySearch().find_index([], 3))
Exemplo n.º 4
0
 def test_find_12_2(self):
     self.assertEqual(1, BinarySearch().find_index([1,2], 2))
Exemplo n.º 5
0
 def test_find_ge_124_1(self):
     self.assertEqual(1, BinarySearch().find_ge([1, 2, 4], 1))
Exemplo n.º 6
0
 def test_find_1_2(self):
     self.assertEqual(-1, BinarySearch().find_index([1], 2))
Exemplo n.º 7
0
 def test_find_12_1(self):
     self.assertEqual(0, BinarySearch().find_index([1,2], 1))
Exemplo n.º 8
0
 def test_find_124_4(self):
     self.assertEqual(2, BinarySearch().find_index([1, 2, 4], 4))
Exemplo n.º 9
0
 def test_find_124_0(self):
     self.assertEqual(-1, BinarySearch().find_index([1, 2, 4], 0))
Exemplo n.º 10
0
 def test_find_less_124_1(self):
     self.assertIsNone(BinarySearch().find_less([1, 2, 4], 1))
Exemplo n.º 11
0
 def test_find_le_124_2(self):
     self.assertEqual(2, BinarySearch().find_le([1, 2, 4], 2))
Exemplo n.º 12
0
 def test_find_less_124_3(self):
     self.assertEqual(2, BinarySearch().find_less([1, 2, 4], 3))
Exemplo n.º 13
0
 def test_find_greater_124_3(self):
     self.assertEqual(4, BinarySearch().find_greater([1, 2, 4], 3))
Exemplo n.º 14
0
 def test_find_greater_124_4(self):
     self.assertEqual(None, BinarySearch().find_greater([1, 2, 4], 4))
Exemplo n.º 15
0
 def test_find_greater_124_0(self):
     self.assertEqual(1, BinarySearch().find_greater([1, 2, 4], 0))
Exemplo n.º 16
0
 def test_find_ge_124_4(self):
     self.assertEqual(4, BinarySearch().find_ge([1, 2, 4], 4))