下列代码的时间复杂度(以 n 为自变量,忽略常数与低阶项)是
long long s = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j * j <= i; j++) {
s += j;
}
}
- A.
- B.
- C.
- D.
g8-06297.in输出g8-06297.out下列代码的时间复杂度(以 n 为自变量,忽略常数与低阶项)是
long long s = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j * j <= i; j++) {
s += j;
}
}