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