Beispiel #1
0
def test_not_found():
    array = [1, 2, 3]
    value = 4
    assert interpolation_search(array, value) == -1
Beispiel #2
0
def test_long_sequence():
    array = [1, 2, 3, 4, 5]
    value = 5
    assert interpolation_search(array, value) == 4
Beispiel #3
0
def test_right2():
    array = [1, 2, 3, 4, 5]
    value = 5
    assert interpolation_search(array, value) == 4
Beispiel #4
0
def test_empty_array():
    array = []
    value = 4
    assert interpolation_search(array, value) == -1
Beispiel #5
0
def test_left2():
    array = [1, 2, 3, 4, 5]
    value = 2
    assert interpolation_search(array, value) == 1
Beispiel #6
0
def test_middle():
    array = [1, 2, 3]
    value = 2
    assert interpolation_search(array, value) == 1