tests.algorithms.test_searching module

Test cases for various searching algorithms using pytest.

tests.algorithms.test_searching.test_binary_search_found_int()[source]

Test binary_search when the int target value is found.

tests.algorithms.test_searching.test_binary_search_found_string()[source]

Test binary_search when the string target value is found.

tests.algorithms.test_searching.test_binary_search_not_found_int()[source]

Test binary_search when the int target value is not found.

tests.algorithms.test_searching.test_binary_search_not_found_string()[source]

Test binary_search when the string target value is not found.

tests.algorithms.test_searching.test_exponential_search_found_int()[source]

Test exponential_search when the int target value is found.

tests.algorithms.test_searching.test_exponential_search_found_string()[source]

Test exponential_search when the string target value is found.

tests.algorithms.test_searching.test_exponential_search_not_found_int()[source]

Test exponential_search when the int target value is not found.

tests.algorithms.test_searching.test_exponential_search_not_found_string()[source]

Test exponential_search when the string target value is not found.

tests.algorithms.test_searching.test_fibonacci_search_found_int()[source]

Test fibonacci_search when the int target value is found.

tests.algorithms.test_searching.test_fibonacci_search_not_found_int()[source]

Test fibonacci_search when the int target value is not found.

tests.algorithms.test_searching.test_interpolation_search_found_int()[source]

Test interpolation_search when the int target value is found.

tests.algorithms.test_searching.test_interpolation_search_not_found_int()[source]

Test interpolation_search when the int target value is not found.

tests.algorithms.test_searching.test_jump_search_found_int()[source]

Test jump_search when the int target value is found.

tests.algorithms.test_searching.test_jump_search_found_string()[source]

Test jump_search when the string target value is found.

tests.algorithms.test_searching.test_jump_search_not_found_int()[source]

Test jump_search when the int target value is not found.

tests.algorithms.test_searching.test_jump_search_not_found_string()[source]

Test jump_search when the string target value is not found.

tests.algorithms.test_searching.test_linear_search_found_int()[source]

Test linear_search when the int target value is found.

tests.algorithms.test_searching.test_linear_search_found_string()[source]

Test linear_search when the string target value is found.

tests.algorithms.test_searching.test_linear_search_not_found_int()[source]

Test linear_search when the int target value is not found.

tests.algorithms.test_searching.test_linear_search_not_found_string()[source]

Test linear_search when the string target value is not found.

tests.algorithms.test_searching.test_sentinel_linear_search_found_int()[source]

Test sentinel_linear_search when the int target value is found.

tests.algorithms.test_searching.test_sentinel_linear_search_found_string()[source]

Test sentinel_linear_search when the string target value is found.

tests.algorithms.test_searching.test_sentinel_linear_search_not_found_int()[source]

Test sentinel_linear_search when the int target value is not found.

tests.algorithms.test_searching.test_sentinel_linear_search_not_found_string()[source]

Test sentinel_linear_search when the string target value is not found.

tests.algorithms.test_searching.test_ternary_search_found_int()[source]

Test ternary_search when the int target value is found.

tests.algorithms.test_searching.test_ternary_search_found_string()[source]

Test ternary_search when the string target value is found.

tests.algorithms.test_searching.test_ternary_search_not_found_int()[source]

Test ternary_search when the int target value is not found.

tests.algorithms.test_searching.test_ternary_search_not_found_string()[source]

Test ternary_search when the string target value is not found.