Big-O Space Сложность вложенных операций

Question

Если у меня есть вложенные операции, это все еще считается дополнительным пробелом?

def f(nums1, nums2):
    return len(set(nums1)) < len(set(nums2))

Считается ли функция f сложной сложностью O(1), поскольку она создает только логическое значение или O(n+m) сложностью пространства, поскольку вложенные операции set() создают два набора размеров n и m?

Answer 1

O (n + m), так же, как O (n ^ 2 + n) ~ O (n ^ 2)