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