Допустим, у нас есть задача по подсчету суммы всех элементов в массиве. Вот пример линейного алгоритма для этой задачи на языке программирования Python:

def sum_of_array(arr):
sum = 0
for num in arr:
sum += num
return sum
# Пример использования
array = [1, 2, 3, 4, 5]
result = sum_of_array(array)
print(result)

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