第30571题 单选题
给定如下代码段,该算法的时间复杂度为?
int func(int n) {
    int count = 0;
    // 外层循环
    for(int i = 1; i < n; i *= 2) {
        // 内层循环
        for(int j = 0; j < n; j++) {
            count++;
        }
    }
    return count;
}
A

O(n)

B

O(nlog₂n)

C

O(n²)

D

O(log₂n)

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