Big-O Space 嵌套操作的复杂度
Big-O Space Complexity of nested operations
如果我有嵌套操作，这是否仍然算作额外的-space？
def f(nums1, nums2):
return len(set(nums1)) < len(set(nums2))
函数 f 是否被视为 O(1) space 复杂性，因为它只创建一个布尔值或 O(n+m) space 复杂性作为嵌套 set() 操作创建两组大小 n 和 m?
O(n+m)，就像 O(n^2 + n) ~ O(n^2)
如果我有嵌套操作，这是否仍然算作额外的-space？
def f(nums1, nums2):
return len(set(nums1)) < len(set(nums2))
函数 f 是否被视为 O(1) space 复杂性，因为它只创建一个布尔值或 O(n+m) space 复杂性作为嵌套 set() 操作创建两组大小 n 和 m?
O(n+m)，就像 O(n^2 + n) ~ O(n^2)