Линейный поиск в Python: эффективные методы поиска в массивах

Вот пример реализации линейного поиска в Python с использованием функции enumerate:

def linear_search(arr, target):
    for index, value in enumerate(arr):
        if value == target:
            return index
    return -1

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

Вот еще несколько методов, которые можно использовать для линейного поиска в Python:

  1. Использование простого цикла for:

    def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1
  2. Использование цикла while:

    def linear_search(arr, target):
    i = 0
    while i < len(arr):
        if arr[i] == target:
            return i
        i += 1
    return -1
  3. Использование понимания списка:

    def linear_search(arr, target):
    return [i for i, value in enumerate(arr) if value == target]

    Эта реализация возвращает список всех индексов, в которых найдено целевое значение.