Постройте линейный алгоритм

Линейный алгоритм - это алгоритм, который выполняется за конечное количество шагов, пропорциональное размеру входных данных. Он имеет линейную сложность, то есть время выполнения алгоритма растет линейно с увеличением размера входных данных.

Пример линейного алгоритма нахождения суммы элементов массива:

1. Инициализируем переменную sum = 0.
2. Проходим по всем элементам массива, начиная с первого.
3. На каждом шаге прибавляем значение элемента к переменной sum.
4. После завершения цикла получаем сумму всех элементов массива.

Пример линейного алгоритма на Python:

def find_sum(arr):
    sum = 0
    for elem in arr:
        sum += elem
    return sum

# Пример использования
arr = [1, 2, 3, 4, 5]
result = find_sum(arr)
print("Сумма элементов массива:", result)

Этот алгоритм имеет линейную временную сложность O(n), где n - количество элементов в массиве.