Можете ли вы объяснить, что означает временная сложность алгоритма и привести пример с O(n)?

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

Обозначение O(n) означает, что время работы алгоритма растет линейно с размером входных данных n. Если данных в два раза больше, алгоритм примерно в два раза дольше выполняется.

Пример на Python с линейной сложностью O(n):

def sum_list(numbers):
    total = 0
    for num in numbers:
        total += num
    return total

# В этом примере функция проходит по всем элементам списка один раз,
# поэтому время работы пропорционально длине списка.

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