时间复杂度分析 — 计算机选择题
题目
考虑如下 C 语言代码段，假设 n 为正整数且远大于 1。请分析该算法中内层语句 `x = x + 1;` 的总执行次数 T(n) 的渐近阶（Big-O），并选出正确选项。
void calc(int n) {
int i, j;
for (i = 1; i <= n; i++) {
for (j = 1; j < i; j = j * 2) {
x = x + 1;
}
}
}
A. O(n)
B. O(n log n)
C. O(n^2)
D. O(log n)