Алгоритм линейный

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

Пример линейного алгоритма - поиск максимального элемента в массиве. Алгоритм будет последовательно проходить по всем элементам массива, сравнивая их между собой, и выбирая максимальный элемент.

Важной характеристикой линейного алгоритма является линейная сложность - время выполнения алгоритма растет линейно с увеличением размера входных данных.