文章/答案/技术大牛

发布

社区首页 >问答首页 >嵌套操作的大O空间复杂度

问嵌套操作的大O空间复杂度
EN

Stack Overflow用户

提问于 2019-04-28 22:10:30

回答 1查看 103关注 0票数 1

如果我有嵌套的操作，这还算额外的空格吗？

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

函数f是否考虑O(1)空间复杂性，因为它只创建布尔值或O(n+m)空间复杂性，因为嵌套的set()操作创建了两组大小n和m

回答已采纳

发布于 2019-04-29 10:34:49

O(n+m)，就像O(n^2 + n) ~ O(n^2)

票数 3

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/55891092

复制

相似问题

问嵌套操作的大O空间复杂度EN