第30564题 单选题
给定如下C语言代码段,其时间复杂度为多少?
int calculate(int n) {
    int cnt = 0;
    for (int i = 1; i <= n; i *= 2) {
        for (int j = 1; j <= n; j++) {
            cnt++;
        }
    }
    return cnt;
}
A

O(n)

B

O(nlog₂n)

C

O(n²)

D

O(log₂n)

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