Что показывает сложность по памяти алгоритма

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

Примеры:

# O(1) - константная сложность
def sum_two(a, b):
    return a + b  # использует фиксированное количество памяти

# O(n) - линейная сложность
def copy_list(lst):
    new_list = []
    for item in lst:  # создает копию списка
        new_list.append(item)
    return new_list

Ключевые моменты:

1. Учитывается только дополнительная память (не включая входные данные)
2. Обычно выражается в нотации Big-O
3. Может быть лучше, хуже или равна временной сложности
4. Важна для ограниченных сред (embedded системы, мобильные устройства)