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