第 13 题 单选题
对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。
int i, j, k = 0;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j*=2) {
k = k + n / 2;
}
}
A.O(n)
B.O(n log n)
C.O(n√n)
D.O(n2)
第 13 题 单选题
对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。
int i, j, k = 0;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j*=2) {
k = k + n / 2;
}
}
A.O(n)
B.O(n log n)
C.O(n√n)
D.O(n2)
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
