测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A67204. 下列C++代码的时间复杂度(以 n 为自变量,忽略常数与低阶项)是( )。long long s = 0;

单选题

题目描述

下列C++代码的时间复杂度(以 n 为自变量,忽略常数与低阶项)是( )。

long long s = 0;
for (int i = 1; i <= n; i++) {
    for (int j = 1; j * j <= i; j++) {
        s += j;
    }
}


选项(单选)