下列代码的时间复杂度(以 nnn 为自变量,忽略常数与低阶项)是( )。
long long s = 0; for (int i = 1; i <= n; i++) { for (int j = 1; j * j <= i; j++) { s += j; } }
O(n)O(n)O(n)
O(nlogn)O(n\log n)O(nlogn)
O(nn)O(n\sqrt{n})O(nn)
O(n2)O(n^2)O(n2)