第30294题 单选
下列Python代码段的时间复杂度为多少?
def func(n):
    count = 0
    # 第一部分:双重循环
    for i in range(n):
        for j in range(n):
            count += 1
    # 第二部分:对数循环
    k = 1
    while k < n:
        k *= 2
        count += 1
    return count
A

O(n)

B

O(n²)

C

O(n² + log₂n)

D

O(nlog₂n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析