Допустим, у нас есть задача по подсчету суммы всех элементов в массиве. Вот пример линейного алгоритма для этой задачи на языке программирования 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 - количество элементов в массиве.
Допустим, у нас есть задача по подсчету суммы всех элементов в массиве. Вот пример линейного алгоритма для этой задачи на языке программирования 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 - количество элементов в массиве.