Какой алгоритм можно назвать линейным? Приведи пример.

Линейный алгоритм — это такой алгоритм, в котором операции выполняются последовательно, одна за другой, без ветвлений или циклов, а время выполнения пропорционально количеству входных данных. Это означает, что время работы алгоритма увеличивается прямо пропорционально размеру входных данных. Линейный алгоритм имеет сложность O(n), где n — количество входных данных.

Пример линейного алгоритма:
Предположим, нужно найти сумму всех чисел в массиве. Алгоритм будет следующим:

1. Инициализируем переменную для суммы, например sum = 0.

2. Проходим по каждому элементу массива.

3. К каждому элементу массива добавляем его значение к переменной sum.

4. По завершении перебора массива возвращаем значение переменной sum.

Алгоритм выглядит так:

python
Копировать код
def sum_array(arr):
    sum = 0
    for number in arr:
        sum += number
    return sum

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