标签： python algorithm recursion big-o space-complexity
如果我有嵌套操作，这是否仍算作多余空间？
def f(nums1, nums2): return len(set(nums1)) < len(set(nums2))
函数f被认为是O(1)的空间复杂性，因为它仅创建布尔值或O(n+m)的空间复杂性，因为嵌套的set()操作创建了两组大小{{1 }}和n？
f
O(1)
O(n+m)
set()
n
答案 0 :(得分：3)
O（n + m），就像O（n ^ 2 + n）〜O（n ^ 2）