Наихудший сценарий в алгоритме линейного поиска возникает, когда искомый целевой элемент находится в конце списка или вообще отсутствует в списке. В обоих случаях алгоритм должен линейно проходить через весь список, пока не достигнет конца или не найдет целевой элемент.

Вот пример алгоритма линейного поиска, реализованного на Python:

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i  # Return the index where the target is found
    return -1  # Return -1 if the target is not found
# Example usage
my_list = [4, 2, 9, 7, 5, 1, 8, 3]
target_element = 5
result = linear_search(my_list, target_element)
if result != -1:
    print(f"The target element {target_element} is found at index {result}.")
else:
    print(f"The target element {target_element} is not found in the list.")

В этом примере функция linear_searchпринимает в качестве входных данных массив (arr) и целевой элемент (target). Он перебирает каждый элемент массива с помощью цикла forи проверяет, равен ли текущий элемент целевому элементу. Если совпадение найдено, оно возвращает индекс, в котором находится цель. Если цикл завершается и совпадение не найдено, он возвращает -1, указывая на то, что целевой элемент отсутствует в списке.