第30572题 单选题
下列给定代码段的时间复杂度为多少?
int n = 1000, sum = 0;
for(int i = 1; i <= n; i *= 2) {
    for(int j = 1; j <= n; j++) {
        sum += i + j;
    }
}
A

O(n)

B

O(nlog₂n)(简写为O(nlogn))

C

O(n²)

D

O(logn)

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