首页 > 试题广场 >

给定以下程序，其时间复杂度、空间复杂度分别为（） def f

[单选题]
给定以下程序，其时间复杂度、空间复杂度分别为（） 
def fun(lists):
    sum = 0
    for i in range(len(lists)):
        tmp = lists[i]
        for j in range(len(lists)):
            sum += tmp
    return sum
print(fun([1, 2, 3, 4, 5, 6]))
  • ，O(1)
  • O(N)，O(N)
  • O(N)，O(1)
  • ，O(1)
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

复杂度
难度：
0条回答 18浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号