下列代码片段的时间复杂度为( )。
long long s = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j * j <= n; j++) {
s += i + j;
}
}
- A. O(n)
- B. O(n log n)
- C. O(n√n)
- D. O(n^2)
正确答案：C
long long s = 0;
for (int i = 1; i <= n; i++) {
for (int j = 1; j * j <= n; j++) {
s += i + j;
}
}
正确答案：C
想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？
进入 GESPPASS 开始练习