下列代码的时间复杂度（以 为自变量，忽略常数与低阶项）是（ ）。long long s = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j * j <= i; j++) { s += j; } }
A. O(n)
B. O(n log n)
C. O(n√n)
D. O(n^2)
正确答案：C
试卷来源：202512 CCF-GESP编程能力等级认证C++八级真题
题库首页 › GESP等级认证（C++） › 题目 21164
正确答案：C
试卷来源：202512 CCF-GESP编程能力等级认证C++八级真题