题库 信息学奥赛题库 题目列表 对于给定的 n,分析以下代码段对应的时间复杂度...
单选题

对于给定的 n,分析以下代码段对应的时间复杂度,其中最为准确的时间复杂度为(  )。

int i, j, k = 0;
for (i = 0; i < n; i++) {
    for (j = 1; j < n; j*=2) {
        k = k + n / 2;
    }
}
A.

O(n)

B.

O(n log n)

C.

O(n√n)

D.

O(n2)

题目信息
选择题 2022年 初赛
0%
正确率
0
评论
156
点击